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SUMMARY 


Influence  diagrams  were  originally  conceived  as  a  way  of  visually 
t  representing  dependencies  among  random  variables.  It  was  recognized 

that  they  provide  an  effective  means  of  communicating  probabilistic 
information  in  complex,  uncertain  situations.  They  were  soon  gener¬ 
alized  y to  include  decision  as  well  as  chance  variables.  An  earlier  SRI 
report  described  influence  diagrams  and  showed  that  they  are  a  more 
fundamental  way  of  capturing  uncertain  decision  situations  than  the 
l  commonly  used  decision  tree  methods.  This  recognition  held  the  promise 

that  they  might  provide  a  basis  for  more  efficient  modeling  and  solution 
of  decision  problems. 

This  report  reviews  the  fundamentals  of  influence  diagrams  (adapted 
from  Miller  et  al.  ).  It  illustrates,  with  an  example  of  toxic  chemical 
*  testing,  how  an  analyst  might  use  an  automated  influence  diagram  system. 

The  first  such  system  was  implemented  on  the  IBM  5110  mini-computer. 

This  work  allowed  the  development  of  computational  algorithms  in  the  APL 
language.  Small  decision  problems  are  within  the  capabilities  of  this 
system.  This  development  establishes  the  feasibility  of  implementing  a 
comprehensive  influence  diagram  system  on  a  larger  machine.  Such  a 
system  could  greatly  assist  decisionmakers  and  decision  analysts.  The 
final  sections  of  this  report  explore  questions  that  arose  out  of  our 
work. 


A.C,  Miller,  M.W.  Merkhofer,  R.A.  Howard,  J.E.  Matheson,  T.R.  Rice, 
"Development  of  Automated  Aids  for  Decision  Analysis,"  SRI 
International,  Menlo  Park,  CA  (May  1976). 
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2.  BACKGROUND 


2.1  Influence  Diagrams 

*  An  influence  diagram  is  a  way  of  describing  the  dependencies  among 
state  variables  and  decision  variables.  An  influence  diagram  can  be 
used  to  visualize  the  probabilistic  dependencies  in  a  decision  analysis, 
to  specify  the  states  of  information  for  which  independencies  can  be 
assumed  to  exist,  and  to  describe  what  state  and  decision  information  is 
available  to  the  decisionmaker  at  each  decision  point. 

f 

Figure  2.1-1  shows  how  influence  diagrams  represent  the  dependen¬ 
cies  among  state  variables  and  decision  variables.  A  state  variable  is 
represented  by  a  circle  containing  its  name  or  number.  An  arrow  point¬ 
ing  from  chance  variable  A  to  chance  variable  B  means  that  the  outcome 
of  A  can  influence  the  probabilities  associated  with  B.  An  arrow  point- 

f  ing  to  a  decision  node  from  either  another  decision  or  state  variable 

means  that  the  decision  is  made  with  the  knowledge  of  the  outcome  of  the 
other  decision  or  state  variable.  A  connected  set  of  squares  and  cir¬ 
cles  is  called  an  influence  diagram  because  it  shows  how  state  variables 
and  decision  variables  are  logically  related. 

*  The  influence  diagram  in  Figure  2.1-2(a)  states  that  the  probabil¬ 
ity  distribution  assigned  to  x  mav  depend  on  the  value  of  y,  while  the 
influence  diagram  in  Figure  2.1-2(b)  asserts  that  x  and  y  are  probabil¬ 
istically  independent  for  the  state  of  information  with  which  the  dia¬ 
gram  was  drawn.  Note  that  the  diagram  of  Figure  2.1-2(a)  really  makes 
no  assertion  about  the  probabilistic  relationship  of  x  and  y  since,  as 

*  we  know,  any  joint  probability  {x,y|S}  can  be  represented  in  the  form 
{x,y|S}  =  {x|y,S}  {x|S}.  However,  since  {x,y|S}  =  {y|x,S}  {x|S},  the 
influence  diagram  of  Figure  2.1-2(a)  can  be  redrawn  as  shown  in  Figure 
2.1-2(c);  both  are  completely  general  representations  requiring  no  inde¬ 
pendence  assertions.  While  the  direction  of  the  arrow  does  not  limit 
the  form  of  the  joint  distribution  for  this  simple  example,  it  is  used 

*  in  more  complicated  problems  to  specify  the  states  of  information  upon 
which  independence  assertions  are  made. 

Similarly,  with  the  three  variables  x,y,z,  there  are  six  possible 
influence  diagrams  of  complete  generality,  one  corresponding  to  each  of 
the  possible  expansions.  They  are  shown  in  Figure  2.1-3.  While  all  of 

f  these  representations  are  logically  equivalent,  they  again  differ  in 

their  suitability  for  probability  assessment  purposes.  In  large  deci¬ 
sion  problems,  the  influence  diagrams  can  display  the  needed  assessments 
in  a  very  useful  way. 
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THE  DECISION  MAKER  KNOWS  DECISION  G 
WHEN  DECISION  H  IS  MADE 


FIGURE  21-1 


DEFINITIONS  USED  IN  INFLUENCE  DIAGRAMS 


V 


(b)  AN  EVEN  SIMPLER  INFLUENCE  DIAGRAM 


(cl  AN  ALTERNATE  REPRESENTATION 

FIGURE  2.1-2  TWO  NODE  INFLUENCE  DIAGRAMS 
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ALTERNATE  INFLUENCE  DIAGRAMS  FOR 


2.2 


An  influence  diagram  is  a  directed  graph  having  no  loops.  It  con¬ 
tains  two  types  of  nodes: 

e  Decision  nodes  represented  by  boxes  (  Q ) 

•  Chance  nodes  represented  by  circles  (  Q  ) 

Arrows  between  node  pairs  indicate  influences  of  two  types: 

•  Informational  influences  are  represented  by  arrows 
leading  into  a  decision  node.  These  show  exactly  which 
variables  will  be  known  by  the  decisionmaker  at  the  time 
that  the  decision  is  made. 

•  Conditioning  influences  are  represented  by  arrows  lead¬ 
ing  into  a  chance  node.  These  show  the  variables  on 
which  the  probability  assignment  to  the  chance  node  vari¬ 
able  will  be  conditioned. 

The  informational  influences  on  a  decision  node  represent  a  basic 
cause-effect  ordering,  whereas  the  conditional  influences  into  a  chance 
node  represent,  as  we  have  seen,  a  somewhat  arbitrary  order  of  probabil¬ 
istic  conditioning,  which  may  not  correspond  to  any  cause-effect  notion 
and  may  be  changed  by  application  of  the  laws  of  probability  (e.g. 

Bayes1  Rule). 

Figure  2.2-1  is  an  example  of  an  influence  diagram.  Chance  node 
variables  a,  b,  c,  e,  f,g,h,i,j,k,l,m,  and  o  all  indicate  chance 
variables  whose  probabilities  must  be  assigned,  given  their  respective 
conditioning  influences.  Decision  node  variables  d  and  n  represent 
decision  variables  that  must  be  set  as  a  function  of  their  respective 
in format ional  influences.  For  example,  the  probability  assignment  to 
variable  i  is  conditioned  upon  variables  f,  g,  and  i,  and  only  these 
variables.  In  inferential  notation,  this  assignment  is  {i|f,  g,  1,  £} , 
where  £  represents  a  special  S,  the  initial  state  of  information  upon 
which  the  construction  of  the  entire  diagram  is  based.  As  another 
example,  the  decision  variable  d  is  set  with  knowledge  of  variables  a 
and  c,  and  only  these  variables.  Thus,  d  is  a  function  of  a  and  c. 

One  of  the  most  J&pbrtant,  but  most  subtle,  aspects  of  an  influence 
diagram  is  the  set  of  tpfossible  additional  influences  that  are  not  shown 
on  the  diagram o  An  influence  diagram  asserts  that  these  missing  influ¬ 
ences  do  not  exist. 

In  order  to  illustrate  this  characteristic  of  influence  diagrams 
more  clearly,  we  must  make  a  few  more  definitions. 
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•  A  path  from  one  node  to  another  node  is  a  set  of  influ¬ 
ence  arrows,  connected  head  to  tail,  that  forms  a 
directed  line  from  one  node  to  another. 

With  respect  to  any  given  node  we  make  the  following  definitions: 

•  The  predecessor  set  of  a  node  is  the  set  of  all  nodes 
having  a  path  leading  ££  the  given  node. 

•  The  direct  predecessor  set  of  a  node  is  the  set  of  nodes 
having  an  influence  arrow  leading  directly  to  the  given 
node . 

•  The  indirect  predecessor  set  of  a  node  is  the  set  formed 
by  removing  from  its  predecessor  set  all  elements  of  its 
direct  predecessor  set. 

•  The  successor  set  of  a  node  is  the  set  of  all  nodes 
having  a  path  leading  from  the  given  node. 

•  The  direct  successor  set  of  a  node  is  the  set  of  nodes 
having  an  influence  arrow  leading  directly  from  the  given 
node . 

•  The  indirect  successor  set  of  a  node  is  the  set  formed  by 
removing  from  its  successor  set  all  elements  of  its 
direct  successors. 

We  refer  to  members  of  these  sets  as  predecessors,  direct  predecessors, 
indirect  predessors,  successors,  direct  successors,  and  indirect  succes¬ 
sors.  Figure  2.2-2  shows  the  composition  of  each  of  these  sets  in  rela¬ 
tion  to  node  g. 


2.3  .Relationship  of  Influence  Diagrams  to  Decision  Trees 

Some  influence  diagrams  do  not  have  corresponding  decision  trees. 

As  in  a  decision  tree,  all  probability  assignments  in  an  influence 
diagram  —  including  the  assignment  limitations  represented  by  the 
structure  —  must  be  based  on  a  base  state  of  information,  E.  Unlike  a 
decision  tree,  the  nodes  in  an  influence  diagram  do  not  have  to  be 
totally  ordered,  nor  do  they  have  to  depend  directly  on  all  predeces¬ 
sors.  The  freedom  from  total  ordering  allows  convenient  probabilistic 
assessment  and  computation.  The  freedom  from  dependence  on  all  prede¬ 
cessors  allows  decisions  to  be  based  on  informational  event  sets  that 
are  incompatible  with  a  "single  decisionmaker"  point  of  view.  If  a 
single  decisionmaker  is  assumed  not  to  forget  information,  then  the 
direct  predecessor  set  of  one  decision  must  be  a  subset  of  the  direct 
predecessor  set  of  any  subsequent  decision.  In  the  influence  diagram  of 
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Figure  2.2-2,  decisions  d  and  n  have  mutually  exclusive  direct  predeces- 
f  sor  sets,  (a,c)  and  (m).  This  situation  could  not  be  represented  with  a 

decision  tree. 

If  the  informational  arrows  shown  as  dashed  lines  in  Figure  2.3-1 
are  added  to  Figure  2.2-2,  then  the  influence  diagram  can  be  represented 
by  a  decision  tree.  Many  different  valid  decision  trees  can  be  con- 
I  structed  from  this  new  influence  diagram.  The  only  conditions  are 

that  they  must  (1)  preserve  the  ordering  of  the  influence  diagram  and 
(2)  not  allow  a  chance  node  to  be  a  predecessor  of  a  decision  node  for 
which  it  is  not  a  direct  predecessor.  For  example,  the  chance  node  m 
must  not  appear  ahead  of  decision  node  d  in  a  decision  tree,  because 
this  would  imply  that  the  decision  rule  for  d  could  depend  on  m,  which 
t  is  not  the  case. 

The  situation  becomes  more  complex  when  we  add  a  node  such  as  p  in 
Figure  2.3-2.  If  we  were  to  construct  a  decision  tree  beginning  with 
chance  node  p,  it  would  imply  that  the  decision  rules  at  nodes  d  and  n 
could  depend  on  p,  which  is  not  the  actual  case.  Node  p  represents  a 
variable  that  is  used  in  the  probability  assignment  model  but  is  not 
observable  by  the  decisionmaker  at  the  time  he  makes  his  decisions.  In 
this  situatiion,  we  would  normally  use  the  laws  of  probability  (e.g. 
Bayes*  Rule)  to  eliminate  the  conditioning  of  c  on  p.  This  process 
would  lead  to  a  new  influence  diagram  reflecting  a  change  in  the 
sequence  of  conditioning.  This  would  result  in  the  inclusion  of  addi¬ 
tional  influences . 

In  Figure  2.3-3,  the  dashed  arrow  represents  an  influence  that  has 
been  "turned  around"  by  Bayes*  Rule.  The  resulting  diagram  can  be 
developed  into  a  decision  tree  without  further  processing  of  probabil¬ 
ities.  Also  note  that  the  change  in  the  influence  diagram  required  only 
information  already  specified  by  the  original  influence  diagram  (Figure 
2.3-2)  and  its  associated  numerical  probability  assignments.  Thus,  it 
can  be  carried  out  by  a  routine  procedure. 

The  foregoing  considerations  motivate  two  new  definitions: 

•  A  decision  network  is  an  influence  diagram: 


(1)  that  implies  a  total  ordering  among  decision  nodes, 

(2)  where  each  decision  node  and  its  direct  predecessors 
directly  influence  all  successor  decision  nodes. 
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•  A  decision  tree  network  is  a  decision  network: 

(3)  where  all  predecessors  of  each  decision  node  are 
direct  predecessors. 

Requirement  (1)  is  the  "single  decisionmaker"  condition  and 
requirement  (2)  is  the  "no  forgetting"  condition.  These  two  conditions 
guarantee  that  a  decision  tree  can  be  constructed,  possibly  after  some 
probabilistic  processing.  Requirement  (3)  assures  that  no  probabilistic 
processing  is  needed,  so  that  a  decision  tree  can  be  constructed  in 
direct  correspondence  with  the  influence  diagram. 

As  an  example,  consider  the  standard  inferential  decision  problem 
represented  by  the  decision  network  of  Figure  2.3-4(a).  As  we  discussed 
earlier,  this  influence  diagram  cannot  be  used  to  generate  a  decision 
tree  directly,  because  the  decision  node  c  has  a  non-direct  predecessor 
that  represents  an  unobservable  chance  variable.  To  convert  this 
decision  network  to  a  suitable  decision  tree  network,  we  simply  reverse 
the  arrow  from  a  to  b,  which  is  permissible  because  they  have  only 
common  predecessors,  namely  none.*  We  thus  achieve  the  decision  tree 
network  of  Figure  2.3-4(b),  and  with  redrawing,  we  arrive  at  Figure 
2.3-4(c)  . 

Specifying  the  limitations  on  possible  conditioning  by  drawing  the 
influence  diagram  may  be  the  most  significant  step  in  probability 
assignment.  The  remaining  task  is  to  specify  the  numerical  probability 
of  each  chance  node  variable  conditioned  on  its  direct  predecessor 
variable. 


See  graphical  manipulation  in  Miller  et  al.,  "Development  of  Automated 
Aids  for  Decision  Analysis,"  SRI  International,  Menlo  Park,  CA,  p.  126 
(May  1976). 


3-  THE  INFLUENCE  DIAGRAM  AID 


An  automated  decision  aid  based  on  the  concept  of  influence  dia¬ 
grams  has  been  implemented  on  the  IBM  5110.  This  aid  consists  of  pro¬ 
grams  to  assist  4  major  phases  of  the  analysis  of  a  decision  problem. 
These  phases  are  (1)  influence  diagram  construction  and  problem  defini¬ 
tion,  (2)  transformation  of  the  influence  diagram  to  a  decision  tree 
network,  (3)  probability  and  value  elicitation,  and,  finally,  (4)  tree 
generation  and  policy  evaluation.  The  following  sections  describe  the 
purpose,  major  capabilities,  and  limitations  of  this  experimental  aid. 
Section  4  gives  a  detailed  description  of  the  use  of  this  aid. 


3.1  PvirPQ93  JUa&rm  Aid 

The  influence  diagram  aid  was  developed  to  assist  the  analysis  of 
decision  problems.  The  fundamental  structure  used  to  coordinate  all 
phases  of  the  analysis  is  the  influence  diagram.  The  aid  can  be  used  to 
streamline  all  phases  of  analysis. 

Initially,  the  aid  allows  the  user  to  interactively  develop  the 
graphical  representation  of  the  decision  problem  structure  on  the  screen 
of  the  IBM  5110.  This  phase  includes  questions  designed  to  increase 
problem  complexity  in  levels.  All  important  areas  of  the  decision  prob¬ 
lem  are  developed  uniformly. 

The  aid  will  take  the  problem  structure  that  is  implicit  in  the 
influence  diagram  and  interactively  construct  a  decision  tree  network. 
The  aid  attempts  to  streamline  the  elicitation  process  by  coordinating 
the  original  influence  diagram  and  the  decision  tree  network  constructed 
from  it.  When  independence  has  been  implied,  the  program  will  check 
that  this  was  indeed  intended  during  elicitation.  The  purpose  of  this 
check  is  to  minimize  the  information  that  needs  to  be  supplied  to  ana¬ 
lyze  the  decision  problem.  This  allows  the  user  to  catch  any  structural 
errors  jontained  in  the  original  influence  diagram.  Once  the  influence 
diagram  has  been  elicited  and  the  probability  distributions  assessed, 
the  aid  constructs  and  analyzes  the  decision  tree  associated  with  this 
problem.  This  finally  results  in  an  expected  value,  a  lottery,  and  an 
optimal  state  contingent  policy  for  the  decision  problem. 


16 


r 


The  major  capabilities  of  the  aid  are: 


# 


♦ 


•  Guided  assistance  in  analysis  of  a  decision  problem. 

•  Interactive  elicitation  and  modification  of  an  influence 
diagram. 

•  Analysis  of  an  influence  diagram  and  guidance  on  the 
structure  needed  to  create  a  decision  tree  network. 

•  Elicitation  of  decision  alternatives  and  probability 
distributions  necessary  to  solve  the  decision  problem. 

•  Construction ,  rollback,  and  policy  evaluation  based  on  the 
information  collected. 

•  Value  of  information  computations. 

•  Library  facilities  that  allow  the  user  to  save  the  problem 
(or  versions  of  it)  at  any  phase  of  the  analysis. 

3.3  Liquation? 

The  limitations  of  the  decision  aid,  as  currently  implemented  are: 


•  Linear  additive  value  functions. 

•  Utility  functions  unavailable. 

•  Access  to  APL  models  of  outcomes  not  available. 

•  Normal  approximation  to  continuous  probability 
distributions . 

•  A  total  of  approximately  7-10  state  variables,  decisions, 
and  outcomes  in  any  particular  problem. 

Some  of  these  limitations  could  be  easily  overcome  in  a  future 
design.  Others  are  dependent  upon  the  physical  capabilities  of  the  IBM 
5110  and  could  be  remedied  by  implementation  of  a  different  system. 


t 
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4. 


USING  THE  INFLUENCE  DIAGRAM  PROGRAMS 


The  influence  diagram  programs  are  a  set  of  four  APL  workspaces 
(WS).  These  are  stored  on  a  diskette  that  has  been  specially  prepared 
with  space  for  five  problems.  All  of  the  workspaces  are  designed  around 
using  this  file  format.  There  is  a  common  directory  that  allows  access 
to  all  problems.  The  major  phases  of  problem  analysis  are  performed  by: 


1.  VS  DIAGRAM 


interactive  elicitation  of  influence  diagram. 


2.  VS  XFORM  -  analyze  the  influence  diagram  and  detail  the 
steps  necessary  to  create  a  decision  tree 
network. 


3.  VS  PROBS  -  based  on  the  influence  diagram,  elicit  the  joint 

probability  distribution  over  the  problem  vari¬ 
ables.  Also,  determine  the  value  trade-offs 
among  the  outcome  variables. 

4.  VS  SOLVE  -  determine  the  expected  value,  value  lottery,  and 

state  contingent  policy  for  this  problem. 


The  reader  is  referred  to  the  IBM  5110  System  Library  for  details 
on  machine  installation,  maintenance,  serial  I/O  interface  operation, 
etc.  The  current  aid  is  designed  to  be  used  on  a  5110  with  at  least  one 
disk  drive. 


4. 1  Preparing  a  Diskette 

The  influence  diagram  aid  is  a  portable  system.  Copies  of  the  aid 
can  be  made  for  distribution  to  others.  The  steps  involved  are  simple: 

1.  Initialize  the  diskette  —  see  the  IBM  5110  customer  support 
functions  reference  manual  for  a  description  of  the  diskette 
initialization  function. 

2.  Place  the  MASTER  tape  cartridge  in  the  tape  reader. 

3.  Execute  the  APL  system  command 

)PR0C  1001  PREPARE 


\ 
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4.  Execute  the  APL  system  command 


)LOAD  11001  DIAGRAM 

Step  3  performs  the  diskette  preparation.  Step  4  places  you  at  the 
beginning  of  the  analysis  and  solution  process. 

4.2  The  ffS  DLAGRM 

The  purpose  of  the  WS  DIAGRAM  is  to  interactively  build  an 
influence  diagram.  The  user  is  questioned  about  the  structure  of  the 
problem.  This  portion  of  the  aid  is  designed  to  have  the  user  think 
back  from  values  to  current  decisions.  The  information  provided  is  used 
to  guide  the  user  into  thinking  about  the  problem  in  uniform  layers  of 
complexity . 

4.2.1  Conventions 

The  screen  of  the  5110  is  a  restrictive  graphical  medium.  In  order 
to  maximize  the  use  of  the  screen,  we  have  introduced  some  conventions. 
All  problem  variables  are  represented  by  a  single  symbol.  We  make  a 
distinction  between  state  variables  (chance  variables  that  do  not  enter 
directly  into  the  value  function)  and  outcome  variables  (chance  vari¬ 
ables  that  do  directly  enter  into  the  value  function).  The  symbols 
available  are: 

Outcome  variables  -  the  digits  0  through  9 

State  variables  -  the  alphabet  A  through  Z 

Decision  variables  -  the  underlined  alphabet  A  through  2 

The  names  associated  with  the  symbol  are  limited  to  18  characters. 
Variables  are  connected  by  directed  arrows  (++-+  etc.).  When  arrows 
cross  but  do  not  connect,  the  crossing  point  is  denoted  by  a  "jot”  (o). 
If  arrows  cross  and  connect,  the  junction  is  denoted  by  a  "plus”  (+). 

See  Figure  4.2. 1-1  (a)  and  (b)  for  examples  of  these  conventions.  When 
describing  influences,  variable  symbols  are  separated  by  either  -►  or  «- , 
which  denotes  the  direction  of  the  influence.  Hence,  A+B  is  read  as  nA 
influences  B  ." 
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B 

4- 

A+  +  +  O  +  +  +  B 
+  t 

*  t 

+  C 

(a)  Arrows  crossing  but  not  connecting. 

B 

♦ 

A  +  +  +  +-+  +  +  B 

+  t 

+  t 

I  -►  -*  -+  C* 

(b)  Arrows  crossing  and  connecting. 

Figure  4.2. 1-1 (a).  Graphic  Conventions  for  Connecting  Variables 


4.2.2  Retrieving  Old  Problems/Starting  New  Ones 

The  aid,  upon  loading  any  of  the  four  workspaces,  will 
automatically  start  execution.  The  user  is  presented  with  the 
following : 

OPTIONS 

1  =  START  A  NEW  PROBLEM  FROM  SCRATCH 

2  =  RETRIEVE  AN  OLD  PROBLEM  FROM  DISK  AND  CONTINUE 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS  EXECUTE 

Entering  a  "I”  starts  a  fresh  problem,  which  may  be  saved  at  the 
end  of  the  session.  Entering  a  M2W  will  cause  the  problem  directory  to 
be  shown  and  a  problem  that  is  partially  solved  may  be  retrieved,  for 
example  — 

THE  PROBLEMS  CURRENTLY  STORED  ARE: 

1.  ARP A 

2.  TEST 

3.  ONR 

4.  SHALE 

5 .  UNUSED 

PLEASE  ENTER  THE  NUMBER  OF  THE  PROBLEM  DESIRED . 
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Entering  a  "1"  will  retrieve  the  problem  that  previously  has  been 
called  ARPA.  This  problem  saving/ retrieval  is  common  to  the  four  work¬ 
spaces  that  make  up  the  aid, 

4.2.3  Available  Options 


The  following  set  of  options  is  presented  upon  entry  to  the  VS 
DIAGRAM. 

OPTIONS 

1  =  CONTINUE  STRUCTURE  ELICITATION 

2  =  MAKE  CORRECTIONS  TO  EXISTING  DIAGRAM 

3  =  DISPLAY  VARIABLE  DICTIONARY 

4  =  DISPLAY  DIAGRAM 

5  =  DISPLAY  DISK  DIRECTORY 

6  =  EXIT  AND  STORE  PROBLEM 

7  =  EXIT 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS  EXFCUTE 

This  is  presented  after  start ing/ ret rieving  a  problem  and  at  the 
completion  of  any  option.  Option  1  is  a  process  whereby  the  user  is 
questioned  about  the  next  variables  to  be  entered  into  the  problem.  The 
user  places  the  symbol  on  the  screen,  names  the  symbol,  and  describes 
the  influences.  The  user  is  first  asked  about  outcome  variables 
(variables  that  directly  enter  into  the  value  function).  This  is 
followed  by  the  variables  that  influence  these  outcomes,  etc.  During 
this  process,  any  of  the  following  errors  may  be  produced: 

ERROR:  INVALID  INFLUENCE  SYMBOL.  EDIT  LINE  AND  PRESS  EXECUTE : 

ERROR s  UNDEFINED  VARIABLE.  EDIT  LINE  AND  PRESS  EXECUTE : 

ERROR:  INVALID  DELIMITER.  EDIT  LINE  AND  PRESS  EXECUTE: 

ERROR:  UNDEFINED  VARIABLE.  EDIT  LINE  AND  PRESS  EXECUTE: 

ERROR:  INVALID  INFLUENCE.  EDIT  LINE  AND  PRESS  EXECUTE: 

These  are  straightforward,  except  for  invalid  influence,  which 
may  occur  in  response  to  two  situations.  First,  a  loop  may  be  created, 
in  which  case  you  are  notified  and  forced  to  repeat  the  process. 

Second,  given  the  limitations  of  the  characters  used  for  drawing 
influences,  the  physical  layout  of  the  5110  screen  may  not  allow  the 
influences  to  be  drawn.  In  either  case,  you  must  edit  the  description 
and/or  the  screen  and  re-specify  the  influences. 

The  description  of  influences  is  done  symbolically.  The  f  is 
used  to  designate  influence.  Hence,  in  this  language,  A  -►  B  is  read  as 
"A  influences  B" •  Multiple  statements  may  be  placed  on  a  single  line, 
separating  them  by  semi-colons,  eg  .  A  -►  B;  A  +  C;  B  -►  £. 
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Option  2  allows  you  to  interact  with  the  screen  of  the  5110  and 
modify  the  diagram  that  has  been  drawn.  The  correction  options  are: 


1  -  REMOVE  A  PROBLEM  VARIABLE  (.AND  ITS  INFLUENCES) 

2  -  REMOVE  A  SPECIFIC  INFLUENCE 

3  -  MOVE  THE  SCREEN  POSITION  OF  A  VARIABLE 

4  ■  ADD  NEW  INFLUENCES 

5  -  ADD  PREVIOUSLY  FORGOTTEN  VARIABLES 

Option  3  displays  a  table  that  has  three  columns,  which  lists  the 
symbols  and  names  used  as  state  variables,  decision  variables,  and 
outcome  variables.  A  sample  of  this  output  is  given  by: 


STATE  VARIABLES 

DECISION  VARIABLES 

OUTCOMES 

R  =  RED  RESPONSE 

A  =  TASK  FORCE  ACT 

1  =  VAR  RISK 

2  =  MATERIALS 

3  =  NEUTRALIZATION 

Option  4  displays 

the  influence  diagram,  which 

might  look  like: 

+  4-  4-  4-  4>  4-  4-  ^ 

4  4 

4  4444442 

4  4 

A  +  +  +  R 

4  4 

4  4 

4  4  4  4  4  4  4  4  4  4  4  4  3 

Options  5,  6,  and  7  are  used  to  control  the  problems  that  are  added 
to  the  set  already  saved  on  the  current  diskette. 

4.3  The  WS  XFOM 

The  WS  XFORM  is  used  to  analyze  a  previously  developed  influence 
diagram.  This  results  in  a  list  of  conditions  that  are  sufficient  to 
convert  the  current  diagram  into  a  decision  tree  network.  These  con¬ 
ditions  are  presented  so  that  the  user  may  add  them  to  the  current 
diagram  or  explicitly  reject  the  analysis  of  the  problem  as  a  decision 
tree . 


If  probabilities  have  been  previously  elicited,  the  functions  will 
perform  the  necessary  probabilistic  manipulations  wherever  possible 
(e.g.  Bayes*  Rule  when  reversing  the  direction  of  an  influence).  Proba¬ 
bilities  will  be  elicited  once  again,  with  consistency  checking  when  no 
other  action  is  available.  The  conventions  used  are  the  same  as  the 
previous  WSfs. 


4.3.1  Available  Options 

The  following  set  of  options  are  presented  upon  entry  to  the  WS 
XFOm. 

OPTIONS: 

1  =  CONVERT  DIAGRAM  TO  DECISION  TREE  NETWORK 

2  =  PRINT  DIAGRAM  ON  SIO  DEVICE 

3  =  DISPLAY  VARIABLE  DICTIONARY 

4  =  DISPLAY  DIAGRAM 

5  =  DISPLAY  DISK  DIRECTORY 

6  =  EXIT  AND  STORE  PROBLEM 

7  =  EXIT 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS  EXECUTE 

Option  1  displays  the  list  of  conditions  that  must  be  met  in  order 
to  have  the  influence  diagram  become  a  decision  tree  network.  The  sys¬ 
tem  allows  the  user  to  specify  if  all  these  changes  are  to  be  made.  If 
not,  an  option  is  presented  that  allows  the  user  to  manipulate  the 
diagram  and  show  the  changes  needed. 

Option  2  allows  a  hard  copy  output  of  the  influence  diagram  when 
the  IBM  5110  is  configured  without  a  printer  (assuming  the  SIO  option). 
The  remaining  options  are  the  same  as  those  of  WS  DIAGRAM  ,  Section 
4.2.3. 

4.4  The  WS  PROBS 

The  WS  PROBS  is  used  to  elicit  the  minimum  number  of  probability 
elicitations  based  on  the  influence  diagram.  Discrete  and  continuous 
distributions  are  allowed.  The  "normal”  approximation  is  used  when 
obtaining  continuous  distributions.  The  conventions  used  are  the  same 
as  previous  VSfs. 

4.4.1  Available  Options 

The  following  set  of  options  are  presented  upon  entry  to  the  VS 
PROBS : 

OPTIONS : 

1  =  CONTINUE  PROBABILITY  ELICITATION 

2  =  EDIT  PROBABILITIES 

3  "  DISPLAY  VARIABLE  DICTIONARY 

4  =  DISPLAY  DIAGRAM 

5  =  DISPLAY  DISK  DIRECTORY 

6  =  EXIT  AND  STORE  PROBLEM 

7  =  EXIT 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS  EXECUTE 
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Option  1  uses  the  influence  diagram  to  present  a  series  of 
questions  that  elicit  the  distribution  needed  from  the  user.  In  the 
case  of  discrete  distributions,  the  user  must  provide  the  levels  and 
probabilities  of  each  level,  based  on  appropriate  conditioning.  In  the 
case  of  a  continuous  distribution,  the  simple  normal  approximation  is 
used.  Probabilities  of  .25,  .5  and  .25  are  associated  with  the  10,  50 
and  90  fractiles.  The  first  two  moments  of  this  distribution  are  used 
to  specify  the  approximate  normal  distribution.  An  example  of  such  an 
elicitation  is: 

PROBABILITY  ELICITATION  FOR  VARIABLE  2  =  MATERIALS 

CONDITIONAL  ON  VARIABLES  VALUE 

A  =  TASK  FORCE  ACT  AIR 

R  -  RED  RESPONSE  ATTACK 

PLEASE  ENTER  THE  '2'  VALUES  CORRESPONDING  TO  THE 
10.  50,  AND  90*  POINTS  FOR  THE  CUMULATIVE  '2' 

DISTRIBUTION  {OR  TO  GET  THE  MENU,  ENTER :  MENU) . 

10*  {OR  MENU)'.  3750  50*:  12250  90* 

ARE  THE  ABOVE  VALUES  CORRECT?  (Y  OR  N) : 

Option  2  allows  the  user  to  change  some  of  the  values  previously 
input.  These  changes  are  incorporated  and  the  appropriate  conditioned 
inputs  queried.  These  data  are  used  to  update  the  joint  distribution 
fundamental  to  the  solution  of  the  problem.  The  remaining  options  are 
the  same  as  those  of  US  DIAGRAM ,  section  4.2.3- 

4.5  The  us.  SHULL 

This  US  takes  the  data  gathered  previously  and  elicits  a  value 
function.  Currently,  value  functions  are  restricted  to  linear  combina¬ 
tions  of  outcome  variables.  Once  elicited,  the  value  lottery  is  com¬ 
puted  and  printed  along  with  a  state  dependent  optimal  policy  and 
expected  value. 


5. 


TOXIC  CHEMICAL  TESTING  EXAMPLE 


To  illustrate  the  power  of  influence  diagrams  to  solve  complex 
problems  of  decisionmaking  and  information  acquisition,  we  shall  apply 
this  method  to  a  problem  of  toxic  chemical  testing.  Let  us  suppose  that 
a  chemical  having  some  benefits  also  is  suspected  of  possible  carcino¬ 
genicity.  We  wish  to  determine  whether  to  ban,  restrict,  or  permit  its 
use,  and  also  whether  to  undertake  any  information  gathering  regarding 
cancer-producing  activity  of  the  chemical  or  its  degree  of  exposure  to 
humans. 

The  primary  decision  problem  can  be  formulated  by  drawing  the 
influence  diagram  of  Figure  5-1.  This  figure  tells  us  that  the  economic 
value  of  the  product  and  the  cancer  cost  attributed  to  it  both  depend  on 
the  decision  regarding  usage  of  the  chemical.  The  (probability  assign¬ 
ment  on)  economic  value  given  the  usage  decision  is  independent  of  the 
human  exposure,  carcinogenic  activity,  and  the  cancer  cost.  However, 
the  cancer  cost  is  dependent  upon  the  usage  decision,  as  well  as  both 
the  carcinogenic  activity  and  human  exposure  levels  of  the  chemical. 

The  net  value  of  the  chemical,  given  the  economic  value  and  the  cancer 
cost,  is  independent  of  the  other  variables.  Also,  human  exposure  and 
carcinogenic  activity  are  independent. 

These  relationships  are  not  necessarily  obvious  ones;  they  depend 
on  knowledge  of  the  problem  at  hand.  For  example,  the  economic  value  of 
a  particular  chemical  might  depend  on  its  chemical  activity,  which  in 
turn  might  be  closely  related  to  its  carcinogenic  activity.  In  such  a 
case,  an  arrow  might  have  to  be  added  from  carcinogenic  activity  to  eco¬ 
nomic  value. 

The  next  step  would  be  to  obtain  probability  and  value  assessments 
corresponding  to  the  influence  diagram.  For  example,  an  automated 
influence  diagram  system  might  ask  for  a  list  of  usage  decision  alter¬ 
natives.  In  this  case,  they  are  BAN,  RESTRICT,  or  PERMIT.  Next,  it 
might  ask  for  the  economic  value  given  each  of  these  alternatives.  In 
this  case,  the  permit  alternative  is  considered  to  have  a  reference 
value  of  zero,  the  restrict  alternative  a  substitute  process  cost  of  $1 
million,  and  the  ban  alternative  a  substitute  process  cost  of  $5 
million . 

The  next  question  might  be  to  assess  possible  outcomes  for  human 
exposure  and  carcinogenic  activity,  along  with  their  corresponding 
(unconditional )  probabilities.  The  probability  trees  of  Figure  5-2 
illustrate  these  assignments.  Next,  we  might  be  asked  for  the  cancer 
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FIGURE  51-1  INFLUENCE  DIAGRAM  MODIFICATION  TO 
DETERMINE  THE  VALUE  WITH  PERFECT 
INFORMATION  ON  CARCINOGENIC  ACTIVITY 
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cost,  given  human  exposure  and  carcinogenic  activity  levels,  as  well  as 
the  disposition  decision.  This  cost  is  deterministic  and  is  given  in 
Table  5-1.  Finally,  the  net  value  is  stated  to  be  simply  the  sum  of  the 
economic  value  and  cancer  cost. 

All  of  this  information  would  come  out  of  detailed  modeling  and 
expert  Judgment  regarding  the  decision  situation.  Once  it  has  been 
captured  with  the  influence  diagram,  analysis  can  proceed.  In  this 
case,  an  automated  influence  diagram  procedure  could  generate  the  appro¬ 
priate  decision  tree,  display  it  if  desired  by  the  user,  and  determine 
that  the  best  decision  is  to  restrict  usage.  The  expected  value  given 
this  decision  is  a  cost  of  $2.2  million.  In  this  example,  we  will  con¬ 
sider  only  the  expected  value  or  risk  neutral  case,  although  the  case  of 
risk  aversion  can  be  treated  with  little  difficulty. 


Table  5-1 

CANCER  INCIDENCE 
(Valued  at  $100,000  each) 
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100  1 

,000 
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0 

5.1  The  Value  of  Perfect 

IofonnaUea 

Before  investigating  actual  information-gathering  alternatives,  the 
usual  decision  analysis  practice  is  to  determine  the  value  of  perfect 
information  (clairvoyance)  on  the  uncertain  variables.  The  value  of 
clairvoyance  furnishes  an  upper  limit  on  the  value  of  real  information 
gathering . 

With  an  automatic  influence  diagram  procedure,  these  calculations  are 
trivial.  For  example,  to  calculate  the  value  with  perfect  information  on 
carcinogenic  activity,  we  need  only  add  the  influence  arrow  indicated  in 
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dotted  lines  on  Figure  5.1-1.  This  modification  states  that  the  decision¬ 
maker  knows  the  degree  of  carcinogenic  activity  when  he  makes  the  usage 
decision.  The  result  is  an  expected  cost  of  $1.1  million  and  a  decision 
rule  to  permit  if  inactive,  restrict  if  moderate,  and  ban  if  very  active. 
This  means  that  the  expected  value  of  perfect  information  is  the  original 
$2.2  million  minus  the  $1.1  million  expected  cost,  which  is  $1.1  million. 
Figure  5.1-2  shows  a  complete  display  of  the  decision  tree  for  this  case, 
which  could  be  automatically  generated  upon  request  of  the  user. 

5.2  The  Value  of  Imperfect  Information 

In  order  to  place  a  value  on  imperfect  information,  we  must  model  the 
information  source.  To  be  useful,  the  informational  report  must  depend 
probabilistically  on  one  or  more  of  the  uncertain  variables  in  the  prob¬ 
lem.  In  order  to  incorporate  this  dependence,  we  augment  the  influence 
diagram  with  a  model  of  the  information-gathering  activity. 

In  the  example  at  hand,  it  might  be  possible  to  carry  out  a  labora¬ 
tory  test  of  the  carcinogenic  activity  of  the  chemical.  In  this  case,  we 
begin  by  adding  a  chance  node  to  represent  the  report  from  the  activity 
test.  In  Figure  5.2-1  we  have  added  an  activity  test  node;  we  have  drawn 
an  arrow  to  it  from  the  carcinogenic  activity  node  (showing  that  the  test 
result  depends  on  the  actual  carcinogenic  activity  of  the  chemical),  and 
we  have  drawn  an  arrow  from  the  activity  test  to  the  usage  decision  (show¬ 
ing  that  the  decisionmaker  will  know  the  test  result  when  he  makes  the 
usage  decision).  We  must  also  check  the  logic  of  each  probabilistic 
statement  represented  in  the  diagram,  because  additional  knowledge,  in 
principle,  could  change  the  probabilistic  dependence  elsewhere  in  the 
diagram. 

An  automated  system  would  now  ask  us  to  define  the  test  results.  We 
would  reply  that  there  are  three  test  results,  called  "INACTIVE,” 
"MODERATELY  ACTIVE,"  and  "VERY  ACTIVE,"  corresponding  to  the  possibilities 
for  the  actual  activity.  However,  unlike  perfect  information,  these  test 
result  indications  may  be  wrong.  The  system  would  now  ask  us  to  supply 
the  probabilities  of  these  test  results  for  each  state  of  carcinogenic 
activity  (the  likelihood  function).  Figure  5.2-2  shows  a  possible  display 
with  the  assigned  probabilities. 

All  of  the  information  needed  to  determine  the  value  of  the  carcin¬ 
ogenic  activity  test  has  now  been  supplied.  However,  the  influence  dia¬ 
gram  of  Figure  5*2-1  is  what  we  term  a  decision  network,  rather  than  a 
decision  tree  network,  so  it  must  be  manipulated  into  decision  tree  net¬ 
work  form  before  a  decision  tree  can  be  generated  and  evaluated.  The 
problem  is  that  the  carcinogenic  activity  node  precedes  the  usage  decision 
node,  but  activity  is  unknown  to  the  decisionmaker  when  he  makes  the  usage 
decision.  A  decision  tree  beginning  with  resolution  of  carcinogenic 
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FIGURE  5-2  INITIAL  PROBABILITY  ASSIGNMENTS 
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FIGURE  5.2-2  ACTIVITY  TEST  PROBABILITY  ASSIGNMENTS 
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activity  would  incorrectly  give  this  information  to  the  decisionmaker. 

The  problem  is  resolved  by  turning  around  the  influence  arrow  between 
carcinogenic  activity  and  the  activity  test.  This  manipulation  requires 
the  application  of  Bayes*  rule  to  determine  from  the  original  probability 
assignments  a  new  set  conditional  in  the  opposite  order.  Carrying  out 
this  manipulation  would  be  straightforward  for  an  automated  system  and 
will  result  in  the  desired  decision  tree  network.  In  fact,  a  sophisti¬ 
cated  system  could  determine  that  this  manipulation  was  required  and  carry 
it  out  without  being  asked  by  the  user. 

Evaluation  of  this  network  yields  an  expected  cost,  given  the  acti¬ 
vity  test  option,  of  $1.96  million.  Subtracting  this  cost  from  the  orig¬ 
inal  cost  of  $2.20  million  yields  an  expected  value  of  $0.24  million  from 
a  free  activity  test.  This  is  the  upper  limit  on  the  price  the  decision¬ 
maker  should  pay  for  the  actual  test. 

A  test  of  the  degree  of  human  exposure  also  could  be  treated  by  a 
similar  modification  of  the  influence  diagram.  Finally,  the  value  of 
testing  both  carcinogenic  activity  and  human  exposure  could  be  determined 
by  making  both  modifications  as  illustrated  in  Figure  5-2-3. 

We  have  shown  in  this  example  how  influence  diagrams  can  be  used  to 
model  the  primary  decision  problem,  to  determine  the  value  of  perfect 
information  on  the  uncertain  variables,  and,  finally,  to  determine  the 
value  of  actual,  but  imperfect,  information.  The  latter  calculation 
usually  requires  the  application  of  Bayes*  law.  Decision  tree  methods 
require  the  user  to  apply  Bayes*  law  and  supply  the  answers,  or  at  least 
the  formula,  for  the  appropriate  probabilities  on  the  decision  tree. 
Because  the  influence  diagram  captures  the  logic  of  the  problem  in  a  more 
fundamental  way,  the  user  need  only  supply  the  initial  probabilities  that 
represent  his  model  of  the  information-gathering  activity,  and  an 
automated  system  can  carry  out  the  rest  of  the  analysis.  This  example 
shows  how  influence  diagrams  can  greatly  simplify  the  probabilistic 
modeling  and  decisionmaking  process. 


33 


34 


6. 


CONCLUSIONS 


In  this  work,  we  have  developed  the  first  implementation  of  an  auto¬ 
mated,  interactive  process  for  constructing  influence  diagrams.  We  have 
also  illustrated  how  an  interactive  session  with  an  automated  system  might 
be  used  to  analyze  an  example  problem  of  a  toxic  chemical  decision. 

A  logical  next  step  is  the  thorough  testing  of  this  pilot  system  dur¬ 
ing  actual  analysis.  The  SRI  Decision  Analysis  Group  now  routinely  uses 
influence  diagrams  as  a  modeling  tool.  However,  almost  all  analysis  is 
still  carried  out  using  older  automated  procedures  having  greater  computa¬ 
tional  capacity.  The  small  size  of  the  IBM-5110  computer  places  a  severe 
limit  on  the  complexity  of  problems  that  can  be  handled  by  the  pilot  sys¬ 
tem.  Nevertheless,  actual  tests  with  small  problems  should  provide  a 
critique  of  both  the  modes  of  computer  interaction  and  the  algorithms 
used . 


This  pilot  implementation  has  demonstrated  the  feasibility  of  auto¬ 
mated  influence  diagrams  as  a  basic  new  tool  for  decision  analysis  and 
model  building.  The  high  value  of  faster  and  more  accurate  problem¬ 
solving  capability  dictates  that  rapid  progress  to  practical,  full-scale 
implementation  of  automated  systems  should  be  made. 

6, 1  Directions  for  Further  Development 

A  recent  dissertation  by  Daniel  Owen1  explored  the  use  of  influence 
diagrams  as  a  quantitative  tool  to  provide  guidance  to  model  building.  In 
brief,  he  developed  procedures  for  determining  the  best  place  to  expand  or 
refine  a  decision  model  throughout  the  model  construction  process.  Owen 
also  developed  a  powerful  matrix  method  for  approximate  analysis  and  solu¬ 
tion  of  decision  problems.  Both  of  these  ideas  could  provide  valuable 
additions  to  a  comprehensive  automated  system. 

2 

In  the  earlier  SRI  work  ,  we  developed  a  separate  graphical  system 
for  deterministic  analysis.  A  deterministic  analysis  is,  of  course,  a 
mathematically  trivial  case  of  a  probabilistic  analysis  and  therefore  can, 
in  principle,  be  treated  with  an  automated  influence  diagram  procedure. 
Practically,  however,  the  treatment  of  deterministic  relations  with  the 
probabilistic  procedure  presented  here  is  cumbersome  and  computationally 
inefficient.  Expansion  of  influence  diagram  modeling  and  computational 
procedures  to  unify  these  two  important  aspects  of  analysis  should  be  a 
fruitful  direction  for  further  work. 
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The  work  we  performed  during  implementation  has  pointed  out  a  neg¬ 
lected  area  of  research.  The  development  of  an  influence  diagram  is 
itself  an  iterative  and  interactive  process.  Many  decisions  are  made 
regarding  the  development  and  evaluation  of  the  influence  diagram  through 
the  process  of  user-computer  interaction;  for  example,  where  to  continue 
expansion  of  the  influence  diagram,  when  to  access  numerical  values,  and 
when  to  stop  expanding.  Our  ongoing  use  of  influence  diagrams  has  led  to 
a  set  of  intuitive  criteria  for  making  these  model-building  decisions. 

The  pilot  system  uses  these  criteria  in  an  implicit  manner  or  explicitly 
asks  for  the  user  judgment.  Research  on  this  process  and  the  model¬ 
building  decisions  (as  opposed  to  the  ♦'decisionmakers”  decisions)  may  lead 
to  a  more  effective  and  efficient  process  and  quantitative  criteria  for 
judging  the  authenticity  of  the  resulting  value  lotteries.  Such  results 
may  provide  a  key  to  the  intelligent  use  of  influence  diagrams  on  a  broad 
scale . 
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C4T  ♦ERROR  IF  (  «ERR<-3  )  av/  <  ASCRC  ;  23=  '  Q '  )  a i  025  =  NEUASCR  «  ASCRC  ;  1 II 

C5T  -»ERROR  IF  (  »ERR*-4 )  av/  (  ASCRC  ;  23=  '  ~  '  )a1  Q25/NEUASCR  >  ASCRC  ;  l  ] 

CAT  TERROR  IF  (  *ERR<~5  >  a  v/ ( ASCRC  ;  1  I*A ,  A ,  N )  aASCRC  ;  23*  A ,  A ,  N ,  '  ' 

C7T  OLD  ASC  R<-NEUIASC  R 

C8T  -*Z«-0 

C9T  ERROR  .'DEEP 

C1QI  2  64  (5128 tSCRAERRt ERR ;  T 

CUT  PAUSE 

C12T  Z*1 

V 

vmatchcotv 

V  OLD  MATCH  NEU 

C1T  ASCR*-«>(  ASCRN/OLD)  ,  CO  .  i  I  <  ASCRN*  OLD/NEU ) ,  NEU 
L2T  ASCRN«-ASCRN/\  pASCRN 

V 

SCRASYM 
U  -»«■•+□*» 

SCRAERR 

ERROR:  YOU  HAVE  ERASED  PART  OF  AN  INFLUENCE.  TRY  AGAIN. 

ERROR:  A  VARIABLE  APPEARS  MORE  THAN  ONCE  ON  THE  SCREEN.  TRY 
AGAIN. 

A  0  UAS  PLACED  OVER  A  VARIABLE,  BUT  THE  VARIABLE  WAS  NOT  MOVED. 
TRY  AGAIN. 

ERROR:  THE  ~  SYMBOL  UAS  USED  TO  MOVE  A  VARIABLE.  TRY  AGAIN. 

ERROR:  ONE  VARIABLE  UAS  REPLACED  BY  ANOTHER  OR  A  BLANK. 

TRY  AGAIN. 


VDELETEC[]3V 

V  DELETE  ALIST  ;  DELAINFALIST  ;  C0MP1. ;  C0MP2 

C13  ->0  IF  0=x/pALIST 

121  DELAINF  ALIST*- (v/INF  ALIST*  ALISTC  ;  13)/*  1 t  pINF  AL.IST 

C33  DELETEAINF 

14  J  VARS*-<COMP2«-*VARS*ALISTC ;  13 )/VARS 
C53  VARAIND*-C0MP2/VARAIND 
C63  NAMES!  *COMP2 /NAMES 

C  7  3  P0INTER*-P0INTER-  +  /P0INTERtC0MP2 

V 

VDELETEAINFCQ3V 

7  DELETEAINF; POS;COMP; INF APO IN T ; NEUACOMP 
C 1 3  •+  0  IF  0  =  1 1  pDELAINFAL IS T 

C23  -»EXPAND  IF  0  =  1 1  pNEUACOMP*- DELAINFALIS  T  1 1  pINFALIST 
C33  COMP*-(ltpNEUAINFALlST>pl 

C43  COMPC(-ltpINFALIST)+NEUACOMP/DELAINF  ALIST3*-0 
C53  NEUAINFALIST*-COMP/NEUAINFALIST 
C  A3  DEL  A  INF  ALIST*-  ( -'NEUACOMP )  /  DEL  A  INF  ALIST 

C  73  EXPAND : EXPANDALISTS 

CS3  COMP*-  (  pINFAIND )  pCQMPl*-  ( 1 1  pINFALIST  )  pl*-l 
C93  COMPCFINDAIND  DEL A INF ALIST 3*0 
110  3  COMF1  CDELAINFALIST3«-0 
C  1 1  3  INFAl'ND*-COMP/  INFAI ND 
1123  INFACH*-COMP/INFACH 
C133  I NFAL IST*-COMPl /  INF AL  IST 
1143  INF  ALENGTFM-COMP1  /  INF  ALENGTH 
C 153  DELAINFALIST*-*  0 
7 

7EXPANDALISTSID37 
7  EXPANDALISTS; EXP ADEL 

L'13  POINTS*-INFAINDC  ( INFACHC INDS3*  '  «+  '  )  /INDS*-FINDAIND 

DELAINFALIST3 

C23  EXPADEL«-l+  +  /~<  INFAIND  ALLAIOTA  POINTS  )  8  .  i+\ INF  ALENGTH 

133  NEUAINF  ALIST*- INF  ALISTC  <  EXPADEL*- (  'EXPADEL-iDELAINFALIST )  / 

EXPADEL); 3, E 1 3  NEUAINFALIST 
C43  DELAINFALIST*-DELAINFALIST ,  EXPADEL 

7 

VMOVECQ37 

7  MOVE  ALIST ; DELAINFALIST 
C 1 3  -*0  IF  0  =  x/pALIST 

C23  NEUAINFALIST*-NEUAINFALIST,  C 1  3  ( COMP*-v/ INFALIST* ALISTC  ;  13  ) 
/INFALIST 

C33  DELAINFALIST*- <  COMP  )/w>COMP 

C43  DELETEAINF 

C53  VARAINDCVARS* ALISTC  ;  1  3  3M3LDASCR  *  ALISTC  ;  13 

7 

7INSERTCQ37 
7  INSERT  ALIST 
C 1 3  ->0  IF  0  =  x/pALIST 

C23  VARS«-VARS ,  NEUAVARS*-  ALISTC  ;23 
C33  VARA  IND*-VARA  I  ND,0LDA3CR\  ALISTC  ;  23 

7 
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7GETANAMESI □ 1 V 
7  GF.TANAMES ;  I 
Cl]  -»0  IF  0=pNEUAVARS 
C2]  BLK 
C  33  I<-1 

C43  ENTER: 'ENTER  THE  NAME  OF  VARIABLE  ' , NEUAVAR3C I D 
C53  NAMES<-NAMES  ,  C  1  ]  18tQ 
C63  CENTER  IF < pNEUAVARS )  :  1<  1  +  1 
C 7]  NEUAVARS+Op  '  ' 

7 

7GETAINFC01V 
V  GETAINF; BUF; BUF1 
Cl]  START:  0  1024  PUT  1 024p '  ' 

C2]  BUF 1  +  0  2  p'  ' 

C3]  DESC: 'DESCRIBE  THE  NEU  INFLUENCES:' 

C4]  -+CHK ALOOPS  IF  0=pBUF+n 

C53  BUF+PARSE  BUF 

C6]  BUFJX  *PREV  +  v/BUFa  .  =N] NFALIST  ,  C  1  ]  NEUA I NF AL I  ST  )  t  BUF 
C7J  +CHK ALOOPS  IF  0=v/PREV 
C3]  BEEP 

C?]  'THE  FOLLOUING  I NFLUENCE ( S )  HAVE  PREVIOUSLY  BEEN  INSEPTE 

d:  ' 

CIO]  ,  (  PREV/BUF  )  C  ;  ,  1  ]  ,  PREV/BUF )  C  ;  ,  2]  ,  '  ;  ' 

Cll]  PAUSE 

C 12]  CHKALOOPS: -♦START  IF  CHECK  ‘.LOOPS 

C  1 3]  DUA«-1  DCC  0 

C  14]  NEUAINFALIST +NEUA INFAL  1ST  ,  Cl]  BUF1 

7 

7PARSECD] V 

7  LIST+PARSE  BUF  ;  POS 
Cl]  START  :  LIST <-SQU ASH  BUF 
C 2]  -♦START  IF*  3  4  CHKAMEM 

C3]  -♦START  IF*  1  2  CHKAMEM  ' ++* ' 

C4]  -♦START  IF*  4  1  CHKAMEM  VARS , NEUAVARS 

C5]  -♦START  IF*  2  3  CHKAMEM  VARS ,  NEUAVARS 

C63  -♦OK  IFa/POS«-^/LISTC  ;  1  33 
C73  BUF+5  EDITAINF  POS 
C83  -♦START 

C9]  OK  :  -♦END  IFa/POS<-  *<  (L IS TC  ;  1  3 N  )  a  (  *LISTC  ;  33*:N ) .  LISTC  ; 

23='  ■*’  )v(*LISTC  ;  13*-:N)  a(LISTC  ;  3J*:N)  aLISTC  :  23=  '  <- ' 

C 10 3  BUF+5  EDITAINF  POS 
C  1 1  3  -♦START 

C 123  END:LIST<-  0  ‘1  1LIST 
C 133  DELAINF 

C  143  -♦COMPRESS  IF  0  =  1 1 IND+ (LISTC  ;  23*  +  )/ 1 1 1 pLIST 
C  153  LISTCIND;  3+4>LISTCIND;  3 
C 163  COMPRESS :LIST+LISTC;  1  33 
7 

7SQUASHCQ37 
7  LIST+SQUASH  BUF 

C 1 3  LIST+((lt  100  4  t  (  pBUF  )  C  1  3  )  ,  4  )  pBUF «-  <  BUF  *  1  <tBUF  >  /BUF +  (  (  BUF 
'I/BUF),';1 

7 
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VCHKAMEMC[]]V 

7  7>'-Cn DE  CHKAMEM  SET;POS 
Cl]  -»U  IF  Z«-a/P0S<-LISTC;C0DEC2]]*:SET 
C2D  BUF «-CODEC  1  ]  EDITAINF  POS 

V 

VEDITAINFCQ37 

V  Z«-ERRACODE  EDITAINF  ERRAPOS 

cu  |]ua«-2  rice:  2 
C2 ]  errorscerracode; ] 

C3]  ,LIST 

14  ]  ERRASYMCERRACODE ; 1  +  < ( 4*  pERRAPGS )  p  (  -ERRACODE  >  d>  1  0  0  0  ) 

ERRAPOS] 

C5]  Z<-GET  748  64 

C6J  r]UA<-l  L1CC  0 

V 

ERRORS 

ERROR:  INVALID  INFLUENCE  SYMBOL.  EDIT  LINE  AND  PRESS  EXECUTE: 
ERROR:  UNDEFINED  VARIABLE.  EDIT  LINE  AND  PRESS  EXECUTE: 

ERROR:  INVALID  DELIMITER.  EDIT  LINE  AND  PRESS  EXECUTE: 

ERROR:  UNDEFINED  VARIABLE.  EDIT  LINE  AND  PRESS  EXECUTE: 

ERROR:  INVALID  INFLUENCE.  EDIT  LINE  AND  PRESS  EXECUTE: 
VDELAINFCQ3V 

V  DELAINF; DELAINFACOMP ; DELAINFALIST 

Cl]  ->0  IF  0  =  1  t  pD  I  AL  I  ST*-  (  COMPEL  I  ST  C  ;  2]='  v  '  )/L  1ST 
C2]  LIST*- (  vCOMP ) /LIST 

C3]  DELAINFACOMP«-v/(DIALISTC;  1  3]a  .  =IALIST )  vDIALISTC  J 
3  1  ]  a  ,  =  I AL I S  T<-5i  1 NF  AL  1ST,  Cl]  NEUAINFALIST 
C4  ]  DELAINFALIST  *-DELAINFACGMP/  x  ”  1 1  p  I  AL  1ST 
C5]  DELETEAINF 
C&]  a 

V 

VBEEPCO] V 

V  BEEP 

Cl]  nUA«-2  DCC  2 

V 

7CHE.CK  ALQOPSCU3V 
7  Z*-CHECKALOOPS 
Cl]  -»<Z<-0)  I F v /  0  1  =pVARS 

c 2]  nuA«-i  nee  o 

C33  M«-INFAMAT  BUF1 
C4]  -KZ*-0>  IF  0  =  LOOPS  M 

C5]  BEEP 

C6]  'THE  FOLLOUING  VARIABLES  ARE  INVOLVED  IN  ONE  OR  MORE  LOO 
PS:  1 

C7]  (’  ‘ ,VARS)Cl+( <2xpL00PAVARS)p  1  0 ) \LOOPAVARS3 

C8]  'PLEASE  REDEFINE  THE  INFLUENCES.' 

C9]  Z«-l 
CIO]  PAUSE 

V 

VINFAMATCQ] V 

V  M«- INF AMAT  BUF1;IALIST 
Cl]  M<-(  <pVARS)*2)pO 

C2]  MC  (  pVARS)  i8»(  (pIALISDp  ‘1  0  )  fVARS  » I  ALIST<-  INFALI  ST  ,  C  1  ] 
NEUAINFALIST,  Cl]  BUF1]<-1 
C3]  M<-(2ppVARS)pM 
7 
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7INSERTAINF CQ17 
7  INSERT A INF ; I ; CONFLICTS ; ASCR 
C  1  T  REDRAW 

C21  ->0  IF  0  =  k/pNEUA1NFALIST 

L"31  REDRAW 

C41  CONFLICTS*-*  OxIM 

E53  DRWIKOMPUTELINE  16  64  LTA  OLDASCR \ NEUAINFALISTC I ;  3 
C  61  OLD ASC R C LINE 1  MATCH  CH 

C73  +UK  IFa/ASCRC J 11= '  ' 

C81  -tOK  IF  FIXACQN 

191  CONFLICTS* -CONFLICTS,  I 

C101  ►LOOPAEND 

dll  OK  :  STOREADATA 

C 1 2 1  REDRAW 

C13.1  LGOPAEND  :  -*DRW  IF  (1 1  pNEWA  INFALIST  >  >  I>I  +  1 

Cm  REPORTACONFLICTS 

E151  NEUAINFALIST  >  0  2  p‘  ‘ 

7 

V  RED  RAW  cm  7 
7  REDRAW 

Cl  3  OLDASCR*- 10  24  p  *  4 

C23  OLDASCR  C  INF  A I  NO,  VARAINOH-INFACH,  VARS 

7 

VKOMPUTFL.  I  NEC  []17 
7  K  OMPUTEL I NE  RC ;  T  ;  A ;  SG  0 1 0  :  V  :  H 
C13  ->  <  0  a  .  :=  SG <-  *  A ~ /  C  0 1 0 *• 1  1  R C  )  /  E  R  R 0  R 

C21  AHA 

C 3 1  LINE*-RCC  1  ;  21+64  *  ~ 1 +  RCC 1 ; 1 1  (  -SG C  1 1 )  *  \  T*-AC  1  3 -  l  SG C 1 1 
[41  CH*-T pSGC  1 1 1  ‘  U  1 

C51  LINE*-  L I N  E  ,  <  6  4  *  ~  1  ♦  R  C  C  2  ;  1 1 )  R  C  C  1  ;  2 1  +  <  S  G  C  2  3  ><  \  S  G  C 1 1  >  +  (  -  S  G  C 

21 )  x  \T*~AC21+’1  +  (SGC1J 
C61  CH*-CH ,Tp( - SGE21  )  t  ’  -m-  ‘ 

C  71  -»0 

C83  ERROR  :  SACOMPIJ TELINE*2+1  tULC 
C 91  1  POSITIONAL  ERROR ' 

C101  ->1 

7 

7FIXAC0NCQ17 
7  Z  *-  F I X  A  C  0  N 

C  1 1  ->  <  Z«- 0  )  IF  (  v/ASCRC  ;  1 1<A  ,  A  #  N)  w/ ,  UTURNAMATa  ,  ~*ASCR 

C21  TEST1  :  ->TEST2  IF  v>'/  TURNS«-v/TURNSAMAT  *  TURN AM AT a  ,  ~*ASCR 
C  3 1  FIXACON1 

C41  TEST2  :  ->TEST3  JF-v/PLUSSES*  ASCRC  ;  1  3=  *  +  ‘ 

C51  FIXAC0N2 

C61  TEST3  :  ->TEST4  IF- v/ JOTS*-  (  ASCRC  ;  11=’  -  *  >  aASCRC  J  21 *  U  ' 

C71  FIXAC0N3 

C31  TEST4  :  -*END  IF  w/JOTS*-  '  ASCRC  ;  13=  '  )  aASCRC  ;  2J<  *  +  ' 

C  9 1  FIXAC0N4 
CIO  3  END  :  Z<-1 
7 
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VFIXACQN1  £[]3  V 
7  F  IXACON1 ; PPOS; TPOS 
L13  TPOS<-LINECTURNS/ASCRN3 

C23  PPOS«-TPOS«INFAINDi:FINDAlND  INFALISTC  ;  11  ALLAIOTA 
NEUAINFALISTCI ; 133 
C 3 3  VTURNS«-vyTURNSAMATr  i  4  ;  3 

C4 3  PPQS«-TURNS/ <  TURNS'^  PPOS  )  vV  T  URNS'-.  (  '  t  '  , CH > CVTURNS/ASCRNIM  '  I 

4 

C53  INF ACHE  INFAIND  ALLAIOTA  PPOS/TPOS  J<-  ’  ’ 

C63  CHCLINE \  PPOS/TPOS  3 «-  *  +  * 

C73  INFACHCINFAIND  ALL  A 1 0  T  A  (  -  P  PCS  )  /  T  PC) -3 .3  <*■  ‘  *  ’ 

C  8  ]  CHCLINE \  (-PPOS) /TPOS  3<-‘  -  * 

V 

VALLA I OT  At’tnV 

V  Z«-LIST1  ALLAIOTA  LIST2 

m  Z<-<  v/<  ,  LIST1  )  •  .  LISTS)  /\  p,  LIST1 

V 

7FIXACON2C0:V 

V  FIXAC0N2 

C 1 3  CHCPLUSSES/A8CRN3*-*  +  ' 

V 

VFIXACON3CQ3 V 

V  FIXAC0N3 

Cl  J  CHC  JOTS/ ASC  RN  J  <- '  *  ‘ 

V 

VFIXACQN4-CQ3V 

V  FIXACQNM- 

II 1  □  PLU5SES«-<  *  t  *  ,  CH)  CCIIAINCH-JOTS/ASCRN  ]*-  '  1 1  ' 

C23  CHCPLUSSES/CHAIND]^* 

C33  INFACHC  INFAIND  ALLAIOTA  L J  NE  T  PLUSSES/ASC RN  3  3 «-  *  ►  * 

CM3  CHC  <~PLUSSES>/CHAIND  3<-  *  -  ' 

V 

VSTORE ADATAC  0  3  V 

V  STOREADATA 

C  1  3  INFAIND*- INF  A  INI),  LINE 

C23  INFALENGTHMNFALENGTH,  pLINE 

C 3 3  INFACH«-INFACH,  CH 

CM- 3  INFALIST«-INFALIST,  C13  NEUAINF  ALISTC  I  ;  3 

V 

VREPORTACONFLICTSCI33V 

V  REP0RTAC0NFLICT3 

C  1  3  +  0  IF  0  =  pCONFL I CTS 

C  2  3  BLK 

C33  ’THE  FOLLOUING  INFLUENCES  CANNOT  BE  BRAUN  AND  30  HAVE' 

CM- 3  ’NOT  BEEN  INSERTED.  VARIABLES  MUST  BE  MOVED  AND..  CJR' 

C53  ' OTHER  INFLUENCES  MUST  BE  REMOVED  BEFORE  THESE' 

C 6 3  ‘INFLUENCES  CAN  BE  ENTERED  AGAIN.  ' 

C  7  3  1<D  <  0NEUAINFALIS T C CONFLICTS  ;  3)  ,  '  •> ' 

C83  PAUSE 

V 
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V LUCY  I  ON  Min  l  |]  3  V 

V  HI  CT  1  ON  ARY  ;  MAT  ;  S  IMA  I  ;  STCOMP  ;  DEI  CHAT  ;  nECOMP ;  OCMAT  ;  OCCOMP 
C l ]  BLK 

C2J  HEADERS  1  60  f>60 1  ‘  STATE  VARIABLES  DEC  IS  ION  VARIABLE 

OUTCOMES*  ~~  . . 

1.33  STM AT*"  14  2 0  t  (  (  (  +/ STCOMP  >  #  D  pSTCOh P/VARS  )  #  *  =  *  ,  <  STCOMP*- 
VARS-:  A  > /NAMES 

C4  3  OECMAT*  14  20  t<  <  <  ♦  /  BE  CO  MR  )  ,  1 )  pDECOMP/VARS  )  ,  ‘  =  *  #  (DECOMP«- 

VARS-:  A  )  /NAMES 

C53  OCMA7>  14  20  UU  +•/  OCCOMP  I  ,  1  i  pOCCOhP/ VARS )  #  *  =  ’  ,  <  OCCOMP*- 
V  A  R  S  N  >  /  N  A  M  E  S 

1. 61  0  3 *•? 6  P U T ,  .1 5  6 4  t H C A D E  R  ,  I.  1  I  3 T MAT  ,  D E C MAT,  0 CMAT 

C  7  3  PAUSE 

7 

Vlil  AG  RAM  CD  37 
7  DIAGRAM 
C  1  3  REDRAW 

C 2 3  0  1  0  24  PUT  OLDASCR 

C  33  QUA*  GET  0 
7 

7D  I S  A  D I  R  C  Q  3  V 
7  DISADIR; DIRECTORY 
Cl  3  GETADI RECTORY 

C23  (t  5  1  p\5>,<5  3  p  *  •  -  ‘  )  ,  DIRECTORY 
C3 3  PAUSE 
7 

7GE  TAD  1  RECTORY!:.  Q  3  V 
v  GETADI RECTORY; IN 
1 1 3  BLK 

C 2 3  GUAM  QS VO  IN’ 

C 33  I N ’  IN  110  0  5* 

C41  QUAf-IN 

C5  3  GET  AD  I  R  :  DIRECTORY*- IN 
C  6  3  DUA4-DSVR  IN* 

V 

VSAVEAD IAGC  []37 
7  SAVEADIAG 
II 1  3  GETADI  RECT  ORY 

C  2  3  SELECTAF ILE 

C  33  PUTAPROBLEM 

7 

VSELECT  AF ILECQ37 
7  SELECTAFILE 

C 1 3  PRODS: '  THE  PROBLEMS  STORED  ON  THIS  DISK  ARE:’ 

C 2 3  (f  5  1  p \ 5 ) , < 5  3  p*  =  *>, DIRECTORY 
C 3 3  ENTER  THE  NUMBER  OF  THE  DESIRED  PROBLEM.’ 

C 4 3  >PRGbS  IFa/  1  2  3  4  5  * PROB«- (  ,  0 >  C  1  3 

[53  ‘ENTER  THE  NAME  OF  THE  PROBLEM  < SEVEN  CHARACTERS  ONLY).* 
C  6  3  PROBANAME*-?  1 0 

C  7  3  BLK 

C  8  3  CHGADI RECT 

7 


4  G 


i  Ul 


VCHGADIRECTCQ3V 

V  CHGADIRECT ; OUT 

HI  3  QUA*-1  QSVO  'OUT' 

C23  D I  RECTORY CP ROB ;  3<-24 1 PRGBANAME 

C33  QUA*- 1  QSVO  'OUT' 

C43  OUT*-  OUT  11005  II'i=  (HI  RECT  )  ' 

C53  OUT<~DI  RECTORY 
C63  QUA^QSVR  'OUT' 

V 

V  PUT  A  PROBLEME  0  3  V 

V  PUTAPROBLEh; OUT ; NUM 

E 1 3  BLK 

C23  START  iflUAH  QSVO  ‘OUT* 

C33  OUT«-  '  OUT  1100  ‘  ,  NUM,  1  ID=< SYS000  ‘  ,  ( NUN<-  1 5  *■  PROP 

C43  -»HONE  IF  PUTADATA 

C53  'WARNING:  I/O  ERROR.' 

C63  'RETURN  CODE  -  ’ , tRETACODE 

C73  'OPERATION  UILL  BE  RETRIED.' 

C33  QWAf-DSVR  'OUT' 

C93  -+START 

CIO  3  DONE  '.  []UA<-[]SVR  'OUT' 

V 

VPUT  ADATAC03  V 

V  Z<-PUT ADAT A ;  I 

C 1 3  I<-1 

C23  OliTALOOP  :  i  '  ->STQR£  IF  0*p,  '  ,  DAT A AN AMES C  I ;  3 
C33  iDATAANAMESCI; J,  '<-QAVC2563' 

C43  STORE  ;  i  '  OUT «- '  ,  DATAANAMESC 1 ;  3 
C53  ->QK  IF •'./  0  =  1 1  RET ACQDE«-QUT 

CA3  ->Z<-0 

C73  OK  :  -+OUT  ALOOP  IF  <  1 1  aDAT  A  AN  AMES )  ■  I  <- 1  t 
C83  Z<-1 

V 
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9 
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I 


f 


t 


f 


VSTARTCQ TV 
V  START 


C1T  •>  I N I T  IF  vREAE.NTER 
C2T  REAENTER«-0 


C31  -»LOOP 
C4T  INIT : INITIALIZE 
C5T  FETCH A PROBLEM 

CAT  ->0  IFa/  ‘  QUIT  ‘  =4 1 STATUS 
C  7 T  LOOP : GETAOPT I ON 
C8T  iMENUAEXECCOPTION; T 
C9T  -+LOOP  IFa /  A  7  /OPTION 
v 

VREASTARTCflTV 

V  REASTART 
C1T  REAENTER<-1 
C2T  START 

V 

V I N 1  T I A  L I Z  E  C  []  T  V 

V  INITIALIZE 
C1.T  niOH. 

C  2  T  A  <- '  A  B  C  D  E  F  (3  H I J  K  L  M  N  0  P  Q  R  S  T  U  V  U  X  Y  2  ' 

C3T  A*-  •  ABCDEFGHI JKLMNOPQRSTUVUXYZ  ' 

C4T  N<-  ‘  012345A789r 

C5T  I M  P  A I N  F  A L 1ST*-  0  2  p  '  ' 

CAT  STATUS*-  '  OK  ' 

II 7 T  MAT«-INFAMAT  INFALIST 

V 

MENU 
OPTIONS : 

1  =  CONVERT  DIAGRAM  TO  DECISION  NETWORK 

2  =  CONVERT  DIAGRAM  TO  DECISION  TREE  NETWORK 


3  =  DISPLAY  VARIABLE  DICTIONARY 

4  =  DISPLAY  DIAGRAM 


5  =  DISPLAY  DISK  DIRECTORY 


A  =  EXIT  AND  STORE  PROBLEM 
7  =  EXIT 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS 


MENUAEXEC 

CONVADN 

CONVADTN 

DICTIONARY 

DIAGRAM 


EXECUTE 


DISADIR 

SAVEADIAG 

-*0 
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r 


VCQNVADNCD3V 

V  CONVADN 

1:1:]  blk 

C  2  3  ADD: ADD ADD A I ND 
1 133  ♦ADD  IF  ADD ADD A A RD 

C43  BLK 

1153  ‘THE  DIAGRAM  IS  NGU  A  DECISION  NETWORK.1 

C63  WAIT  2 

7 

VA  D  DADD  AIN  DC[]3V 
7  ADDADDAIND 

Cll  4  0  I F  v  /  0  1  -pDECALIST  *•  <  VARS-:  A )  /VARS 

C  21  IH 

C  3  3  BECALOOP:->E  N  D  A  L  0  0  P  I F  <  p  D I R  «-  <  D I R  €  A )  /  D I R «-  D I R  A  P  R  E  D  D  E  C  A  L I S  T  C 
I  3  )  ~pALL<-  (  ALL*  A )  /ALL^ALLAPRED  DECAL  I  ST  Cl] 

Cm  IMPAINFALIST +  IMPAINFAL.  I  ST,  C  1  3 $  (  COMP /  AL L  )  ,  C 

0  .  1  3  (  +/COMP«-*ALL«DI  R  )  pDECALISTC I  3 
C53  ENDALOOP  :  4  DEC  ALOOF  IF(  I<-I  +  l )  >  pDECALIST 
7 

7ALLAPREDCQ3 V 

7  Z+ALLAPRED  NODES ; ALLASUC1 ; N 
C  1  3  Z<-  (  A  P  VARS*  NODES  )  /VA  RS 

7 

7  A  P  C  []  3  7 
7  Z<-A P  n:t 

Cl  3  4(Zf-0)  IF  0  =  p  ,  N 

C 2 3  Z^TvAP(T4DP  N)/xltpMAT 

7 

7  D I  R  A  P  R  E  D  C  []  3  V 
7  Z«-DI  RAPRED  NODES 
C  1  3  Z<-  (  DP  VARS  \  NODES  )  /VARS 

7 

7ADDADDAARDLI33V 

V  Z<-AD DAD DAARB 

C  1  3  n E C A M A T «- C 0 M P /  (  C 0 M P <-  V A R 8 ♦:  A  )  / 1 N F A M A T  IN F A L I S T  ,  C  1  3 

IMPAINFALIST 

C23  DE  C  A  V  A  R  S  *■  C  QM  P  /  V  A  R  S 

C33  4<Z<-0)  IF  1  =  +  /COM  P 

C43  4<Z<-0)  IFa/,DECAMAT 

C53  DECAPAI R«-DECAVARSC  1  1  +(pD ECAMAT) t"1+ < # DECAMAT > x 03 
C63  'FOR  A  DECISION  NETWORK  THERE  MUST  BE  AN  INFLUENCE' 

C 73  'BETWEEN  DECISIONS  ‘ , PAX RC 1 3 , ‘  AND  ‘  , PAI RC2 3 ,  1  .  ‘ 

C33  ENTER:'ENTER  1  FOR  ‘ , PAIRC13 , ' 4 • , PAIRC23 , 1 ,  OR  2  FOR 
PAI  RC  1  3  ,  ,  PAIRC23,  ‘  :  ‘ 

C93  4ENTER  IFa/  1  2  s*DI REC  T I  ON*  0 

C  1  0  3  I MP  A I NFAL I  ST<~  I MP  A I NF AL  IS T  ,  C  1  3  DIRECT!  ON* PA  I  R 
C  1 1  3  4(Zf-0)  IF  l-f/v,  DEC  AM  AT 

C 123  ZH 
7 
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j 


VUAITCDDV 
7  UAIT  X; I 
Cl]  I<-1 

C23  LOOP  :  -+LOOP  I F  <  A  *  X  )  :  I  ♦- 1  + 1 

V 

7CONVADTNCD3V 

V  CONVADTN 
C 1 3  BLK 

[23  ADDASDAIND 
[33  ADDADSAIND 

[43  •  THE  DECISION  NETWORK  IS  NOW  A  DECISION  TREE  NETWORK.’ 

[53  UAIT  2 

V 

7ADDASDAINDTQ3 V 

V  ADDASDAIND; I ; DI R ; ALL ; COMP ; DECALIST 
C13  DECALISTMVARS*iA)/VARS 

C23  I<-1 

C33  DECALOOP:  -»ENDALOOP  IF  (  pDIR<-DIRAPRED  OECALISTE I  3  >  -*>ALL<- 
ALLAPRED  DECALISTC I  3 

[43  IMPAINFALIST*-  IMPAINFAL,  1ST  ,  T 1  3N  < COMP/ ALL  )  ,  C 

0 .  13<+/COMP<-~ALL*-:DIR>pDECALIST[I3 
C53  ENDALOOP  :  ->DECALOOP  IF  (  pDECAL 1ST  )  .  I  *■  1  +  1 

7 

7ADDADSAINI.iT.n3V 

7  ADDADSAIND ; I ; DIR ; ALL ; COMP; STALIST 
C 1 3  STALISTM  VARS«  A,  N)/VARS 
[23  I«-l 

C33  STALOOP  :  -»ENDALOOP  IF  (  pDI R«-  (  DI  R-:  A ) /DI  R<- DI  RAPRED  ST ALISTC I  3 
)  =pALL<-  ( ALL*-:  A )  / ALL*- ALLA P RED  STALISTC  I  3 
[43  IMPAINFALIST<-IMPAINFALIST,  II 1 319 ( COMP/ ALL ) ,  C 

0  ,  13(+/CDMP*-~ALL-:DIR)pSTALISTTI3 
C53  ENDALOOP: -^STALOOP  IF  (  pSTALIS  T  )  :  IHH 
7 
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APPENDIX  1-3 


The  Workspace  PROBS 


I 

! 

r 


r 

VSTARTCOJV 
V  START 

C  C13  ->INIT  IF~REAENTER 

C2]  REAENTER<-0 
C3]  -»LOOP 

r  C4]  INIT:  INITIALIZE 

L53  FETCHAPROBLEM 
C6]  -+0  IF  a/  ‘  QUIT  ’  =4 1  STATUS 

C  C73  -+LOOP  IF  ESCAPE 

C8]  -+LOOP  IFa/  '  OLD  ‘  =3tST ATUS 
C9]  NEUAINIT 
C  C10T  LOOP:GF.TAOPTION 

C113  iMENUAEXECCOPTION; 1 
C 12]  ->LOOP  IFa/  6  7  /OPTION 

r  v 

VINITIALIZECQ3V 
7  INITIALIZE 

c  ci]  nio«-i 

C2]  C0NACTR«-VARAPQINTER<-1 

C3]  A«- '  ABCDEFGHI JKLMNOPQRSTUVUXYZ  ' 

C  C4]  A<-‘  ABCDEFGHI  JKLMNOPQRSTUVUXYZ - 

C5]  N«-  *  0123456789  ~ 

7 

C  VNEUAINITCD3V 

7  NEUAINIT 
Cl]  BUILDALIST 

C  C2]  NAMEALIST«-NAMESCVARS\ELICITALIST  ;  ] 

C3]  VARAPTR<-0 
7 

c  VBUILDALISTCQ3V 

7  BUILDALIST ; COMP ; MASKEDAMAT 
Cl]  ELICITALIST*- »  0 
c  C2]  MATRIX«-INFAMAT  IMPAINFAL 1ST 

C3]  LOOP  :  MASKEDAMAT<-MAT  RIX a5)(  2f>pVARS  )  p-VARS.:ELICI  TAL  CS  T 
C4]  LIST  ABUF  <-  (  ( "VARS*:  EL  I  CI  TALI  ST  )  aO=v/MASKEDAMAT  )  /VARS 

C  C5]  LIST ABUF«-0«- (  ( ~CQMP ) /LIST ABUF )  ,  (CCMP<  LISTABUF^A,  N)  /LISTABUF 

CA3  ELICITALIST«-ELICITALIST ,  LISTABUF 

C7]  -»LOOP  IF(  pELICI TALIST > /pVARS 
T  C0]  MATRIX«-MATRIXC  PERM«-VARS  \ ELIC IT ALIST ;  ] 

C9]  MATRIX«-MATRIXC  ;  PERM] 

7 

MENU 

OPTIONS: 

2  =  ELICIT  ULTIMATE  VALUE  COEFFICIENTS 

2  =  EDIT  PROBABILITIES 

3  =  DISPLAY  VARIABLE  DICTIONARY 

4  =  DISPLAY  DIAGRAM 

5  =  DISPLAY  DISK  DIRECTORY 

6  =  EXIT  AND  STORE  PROBLEM 

7  =  EXIT 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS  DEOJU 
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» 


r 


r 


r 


r 


c 

c 

c 

c 

c 

c 

c 


c 


♦ 


VSTARTCQ3V 

V  START 

III]  -UNIT  IF^REAENTER 

C23  REAENTER*-0 

C33  *LOOP 

C43  INIT: INITIALIZE 

C51  FETCHAPROBLEM 

C&3  +0  IFa/ ’ QUIT ' =4 t STATUS 

C73  +LOOP  IF  ESCAPE 

C 8  3  ♦LOOP  I Fa/ ' OLD ' =3 1 STATUS 

II 9  3  NEUAIN1T 

CIO]  LOOP : GETAOPT ION 

CUD  iMENUAEXECCOPTION;  3 

C 12 1  -»LOOP  I  Fa/  6  7  /OPTION 

V 

P INITIALIZE CO 3V 

V  INITIALIZE 

i:  1 3  dio«-i 

C23  CON  AC  TR*-VARAPO  INTER*- 1 

C33  A*- -  ABCDEFGHI  JKLMNOPQRSTIJVUXYZ  1 

C43  A«- '  ABCDEFGHI JKLMNOPQRSTUVUXY2  ’ 

C53  N«- ’  0123456739  7 

V 

VNEUAINITCQ3 V 

V  NEUAINIT 
Cl  3  BUILDALIST 

C  2  3  NAMEALIST *  N A  M  E  S C V A  PS >  EL IC I T AL 1ST; 3 

C33  V  A  P  A  P  I R  <-  0 

V 

VBUILDALISTC03V 

V  BUILDALIST  ;  COhP  ;  MASKEI'AMAT 

C  1 3  ELICIT ALIST <~  \  0 

C23  MATRIX*- INF  AM  AT  IMPAINFALIST 

C33  LOOP:  MASK  EEiAMA  T<-MATRIXa8K  2f>f»VARS )  ALVARS*;  ELICIT  ALIST 

C4  3  L I  ST  ABUF*-  (  (  ~VARS*:ELI  C I TAL I  ST  )  a  0  =v/ MASK  ED  AM  A I  )  /  VARS 

C53  LISTABUF*  fJM  (  "COMP ) /LISTABUF  >  ,  (  COMPH.ISTABUF-: A ,  N  )  /LISTABUF 

C63  ELI  Cl  TALISTf-ELICITALIST,  LISTABUF 

C73  -*LQOP  IF  <  f>ELICITALIST  )  / *>VARS 

C8J  MATRIX*- MATRIX!  PERM*- VARS  *ELICITALIST;  3 

C93  MATRIX*-MATRIXC  ;  PERM 3 

V 

MENU 

OPTIONS: 

1  =  CONTINUE  PROBABILITY  ELICITATION 

2  =  ELICIT  ULTIMATE  VALUE  COEFFICIENTS 

3  =  DISPLAY  VARIABLE  DICTIONARY 

4  =  DISPLAY  DIAGRAM 

5  =  DISPLAY  DISK  DIRECTORY 

6  =  EXIT  AND  STORE  PROBLEM 

7  =  EXIT 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS  EXECUTE 


» 
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MENUAEXEC 

CONTINUE 

GETAUVF 

DICTIONARY 

DIAGRAM 

DISADIR 

3AVEAPR0BLEM 

-♦0 

vcontinuecd]? 

V  CONTINUE 
Cl]  BLK 

C2]  -+INIT  IF~ESCAPE 
L'33  ESCAPE*-0 
C4]  -+ELICIT  ALOOP 
C5]  INIT : VARAINIT 

C6]  ELICITALOOP  :  -X  OxESCAPE«-l  )  I F a/  *  ESCAPE  '  =&t  a  GET AFNSCTY PESCVARAPT R  ]  ; 

D 

C7]  ESCAPE*-  0 

C3]  +ELICI T ALOOP  IF  NUMAC0N3LC0NACTR<-C0NACTR+1 
C9]  CALCAMAR 
CIO]  STOREAPRODS 
C 1 1 ]  BLK 

C12]  •PROBABILITY  ELICITATION  FOR  VARIABLE  ,  ELIC ITALISTC VARAPTR] ,  C 
OMPLETE . ' 

C 13]  UAIT  1 

V 

VVARAINITCniV 

V  VARAINIT 

L"  1  ]  VARAPTR*- VAR  APT  R+C  0  N  A  C  T  R  *•  1  +  ESC  A  P  E  <•  0 

C2]  NUMAPREDS<-+/COMP*-MATRIXC  ;  VARAPTR] 

C3]  CONAPTR«-CGMP/\ pCOMP 
C4]  CONALGN*-MARALGNCCONAPTR] 

C5]  CONALGNC  ( TYPES=2 )  CCONAPTR]/CONAPTR]<-3 
C6]  NUMACONS*-  x /CONALGN 

C7]  VALABUF*- 1  0 
C8]  BLK 

C9]  ->GET ATYPE  IF*-ELICITALISTCVARAPTR]*:A 

CIO]  TYPES*-TYPES ,  3 
Cll]  ->DD 

C 12]  GET  ATYPE :  1  IS  VARIABLE  ’  , ELIC ITALISTC VARAPTR 3 ,  , NAMEAuiSTC 

VARAPTR; ] 

C 13]  • 1  =  A  DISCRETE  VARIABLE' 

C 1 4- ]  1  2  =  A  CONTINUOUS  VARIABLE  ’ 

CIS]  ’ENTER  1  OR  2 : ‘ 

C  16]  -+GETATYPE  IFa/  l  2  1  tTYPES*-TYPES ,  1  tQ 

C  173  -»DD  IFa/v(  (MATRIX  DI RAPRED  ( TY  PES=2 )  CCONAPT  R3/CONAPT  R  )  / 
ELICITALISTKiA 
C 18]  CALCACOMP 
C19]  ->0 

C  20  J  DD : DDAINIT 

V 
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VCALCAC0MPC[]3V 

V  CALCACOMP 

Cl]  RCACOMP*- ,  CACOMP*  ( <  NUMAPREDS ,  pELlCI ! ALIST )  pMATRIXC  ;  VARAPTRJa 
ELICITALIST«-:A)a*MATRIXC  ;  CONAPTR] 

C2]  RCACOMPr.<  (  pELICI  T  AL  1ST )  ,  1 )  +  ,  *  i  "  1  + \  NUMA  PREPS )  ,  C 
0.53  CONAPTR]*-! 

C33  CACOMP*- (  pCACGMP)  p RCACOMP 

V 

VDDAINITCQ] V 

V  DDAINIT 
C l J  BLK 

C21  +  0  IF  2=TYPESCVARAPTR] 

C33  'PLEASE  ENTER  THE  POSSIBLE  VALUES  FOR  VARIABLE:' 

C4]  ELICITALISTCVARAPTR3 ,  ==  NAMES C VARS  \ EL ICI TAL ISTCVAPAPTR T  ;] ,  IN 

ONE  LINE : ‘ 

C53  NEU : NEUAVALS*TJ 

C6]  ‘ARE  THESE  VALUES  CORRECT?  (Y  OR  N) ' 

C7]  -»NEU  IF  '  YVltQ 

C83  MARAVALS«-MARAVALS ,  NEUAVALS 

C9 ]  MARALGN*MARALGN  ,  pNEWAVhuS 

V 

GETAFNS 

GETADD 

GETACONT 

GETADD 

VGETADD  C  []  3  V 
7  Z<-GETADD 
Cl]  LOOPAINIT 
C23  PUTADBASCR 
C3]  Z<-GETADDASCR 
7 

7L00PAINITCQ3V 
7  LOOPAINIT; ELV; INDS 
Cl]  +CALC  IF  NUMAPREDSXO 
C2]  ELICITAVALS<-\ 0 
C3]  -»0 

C4]  CALC :  ELICIT  AVALS*  MAR  A  VALSC I  NDS<-  <  ( +\MARALGN ) -MARALGNC 1  ]  )  CCONAPTR3  + 
CTRS*COUNTERS  CONACTR] 

C5]  -»0  IF  0  =  k/#>DECS*  (TYPES--3)  CCONAPTR1/CONAPTR 

C6J  ->0  IFa/aCOMPMMATRIX  DIRASUCC  DECS)  aELIC  I  TAL  1ST*-:  EL  ICI  TAL  1ST  C 
CONAPTR] 

C?3  CACTR<-1 

C83  CALOOP  :  ELV*  MAR  AVALS  C  INDSC  ( COMP /CONAPTR  )  CCACTR]  ]  +  l*  ( CACOMPCCACTR  ;  3 
/MARALGNCCONAPTR] ) i ' 1+CACOMPCCACT R ; 3/CTRS] 

C9]  ELICIT  AVALS C ( COMP/ 1 pCGMP ) CCACTR] ] *  ELV 

CIO]  -*CALQOP  IF(  +/COMP)  >CACTR<-CACTR  +  1 

7 
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r 


r 

r 

f 

r 

r 


i 


f 

c 

c 

c 

c 

c 


( 


( 


VCOUNTERSEfUV 
v  Z<  CO U N  T £  R 3  C T R  ;  B A S E 
£  1  3  BASE*  ,  MARALGNCCONAPTR3 
£2  J  BASEE (  TYPESM?  >  CCONAPTR  1/CONAP  t  R  ]  <  3 
L  3  J  Z«-  <  <  f«BASE  )  pi »  +  BA9E  i  C  TR  - 1 

V 

V  PUT  AD  DA  SC  R  L II J  V' 

V  PUTADDASCR;  Z ;  £1 ...  I  C  I  I 

1. 1.  1 
E  2  .1 
i :  3  ] 

£43 
L53 

1:43 

C  7  3 
£33 
£93 
£  1. 0  3 
£113 

£  1 2  3 
£133 

v  G  £  T  A  £  i  f  *  A  S  C  R  £  f|  3  v 
v  Z<-GE  I  ADDAJC  R 

£13  START  :  VALABUF  FERKiET  :>V.*>  .>4 
£2  J  »<0«pZ<*'  ESCAPE  ’  )  IF.*  /  *  MENU  '  - 4 1 VALABUI  PEP 
i:  3  1  VALABUFFERf- 1  VALABUF  FE  R 
£4  3  «:<- '  CON  r  inue  • 

£53  +START  IF  '  Y  '  *OE I  V'?9  3. 

C  6  3  V A L A B U F <- V ALA B U F  .  V A L A B U F  F £  R 

7 

VGETACONTE  03V 

V  Z«-GETACONT 
£13  LOOPAINI T 
£23  PUT  ACOASC  R 
£33  Z«-GET  ACQASCR 

v 

VPUTACOA5CRCQ3V 

V  PUT  ACOASC  R ; Z ; FLIC I T 
£13  PC<QAV£ 1 733 

£23  BLK 

£33  0  44  PUT  44 1  '  PROBABILITY  ELICITAT  ION  FOR  '  ,  £L  I! Cl  I ALISTT  VARA 

=  , NAMEALISTCVARAPTR] 3 

£43  128  44  PUT  64 t ' CONDI TIONAL  ON  VARIABLES  VALUES ' 

£53  Z<-(  (NUMAPREDS,  lTpELICI T > ,T i’NUMAPRE  D§73)  p '  =*  '  >  ,  (OUmaPRFDS  , 

32)  TNAMESCVARSxELICITHELICITAL  1ST  [.C0NAPTR3  :  3 
£63  Z«- Z,  (NUMAPREDS,  28)  I2t (NUMAPREDS,  1 )  pEL  1C  I.  TAVuLS 

£73  192  384  PUT , Z 

£83  576  64  PUT  'PLEASE  ENTER  THE  ' , ELICITAL ISTC VARAP l R 3 ,  '  VALUE 

RESPONDING  TO  THE' 

£93  640  64  PUT  '10,  50,  AND  90', PC,'  POINTS  FOR  THE  CUMULATIVE 

ELICITALISTEVARAPTR3 , '  DISTRIBUTION' 

£103  704  64  PUT  '(OR,  TO  GET  THE  MENU,  ENTER:  MENU).' 

£1  13  332  64  PUT  '  1 0 '  , PC ,  '  (OR  MENU):  ',(10p'  ' ) ,  ' 50 '  ,  PC ,  '  : 

10p'  ' ) , '90 ' , PC, ' :  ' 

£123  960  64  PUT  'ARE  THE  ABOVE  VALUES  CORRECT7  (Y  UR  N>:  ' 

£133  GUAM  GCC  1 


PC<-OAV£  1  >3  I 
BLK 

0  o  4  PUI  64 1  '  PR O B A B  I'Ll  T Y  E L 1 C I T A 11. ON  FuR  '  ,  F I. .  1 1'  I  I  A 1. 1 S  T £ V A R A 
=  '  , NAME AL I ST  £  VARA  P  T  R ; 3 

1 28  64  PUT  d4 1 ' COND I T I ON AL  ON  V A R I ABLES  VALUES  1 

Z«-(  ( NUMAPREDS ,  1 > pEL  i C I  f  )  ,  <  ( NUMAPREDS,  3 )  p  '  -  '  )  ,  ■  NUMAPREDS , 

32)  tNAMEALISTE  VARS  >  EL.IC  IT^-ELICI  TALIS1  ECONAPI  R  I ;  3 
Z«-Z,  (  NUMAPREDS,  28  >  t  2t( NUMAPREDS  ,  1 )  pELICITAVALS 
192  384  PUT, 2 

574  64  PUT  'PLEASE  IN  I F R  THE  PROBABILITIES  CORRESPONDING  TO 
640  44  PUT  'FOLLOWING  , ELICITALIS TEVARAPTR3  ,  '  VALUES  :  ' 

',"04  64  PUT  '  (OR,  TO  GET  THE  MENU,  ENTER:  MENU).' 

U  S2  64  FIJI  t  flARAVALSl.  <  (  +  MARAl.GN  )  -MARALbNt  l  3  >  11  VARA  PI  R  J  *  .  MAR  A! 
VARAP TR 3  ] 

960  64  PUT  'ARE  I  HE  ABOVE  VALUES  CORRECT?  < i  OR  N>  '  ' 

GUAM  nCC  1 


PTR3  , 

THE  ' 

-ONE 


PTR3  ,  ' 

3  COR 
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7GE  TACUASCRL  0  37 

V  Zt-GE  I  AC0A3CR 

i:  1.  J  ‘3 1  A R  I  :  VALABUFFE-R «  GE T  352  3 

C23  •>  (  0  a  pZ<~  *  ESCAPE  4  )  I  F3  /  1  MENU  4  -  4  t  VALABIJFFE R 

r.  5  :i  v  a  l  a  b  u f  i  e::  r  <  -  c *.  v  a  i  .  a  b  u  e  r  r:  p  > ,  d  *  ■:  > ;  e  t  b  b  2  b  > , 4  \  g  e  t  b 6  7  3 

C4  J  <T  i- '  CUN  I  I’  NUE  ' 

1: P  I  *S1ART  I. F  4  Y  ■  /GET  909  1 
La  ]  V  ALACLU-  *  VAI  .A  Cl  IP  ,  VALABUE:  PER 

7 

VC ALL  AM ARC  1]  J  V 

V  CALL AM A E 

i:  n  t  o  i  r  2  /  1 1  f>  e-  s  c:  v  a  p  a  p  t  r  3 

L  2  3  C  A  V  A I ...  S  «-  C  A  V  A  L  S  ,  V  A  L  A  B  l  J  F 

i:  3 .3  C  A  V  A  I ...  A  L  G  N  C  A  V  A  L  A  L  C  N  ,  p  V  A  L  A  F<  U  F 

C  4  1  C  A  L  C  I F  0  *  N  U  H  A  P  R  <  •  D  S 

L  -j  J  i  i  A  K  A  V  A  L.  H  A  R  A  V  A  I.-  ,  V  A  l-  A  B  U  I- 

Co  J  M  A  R  A  L  (  j  N  4-  hi  A  R  A L  b  N  ,  .5 

1:7:1  *>0 

1: 8  3  L  A  L  L  :  f !  A  R  A  L  G  N  *  h  A  R.\.  :  j  N  ,  I...  G  N  3  *  »<  *  M  a  R  A  L  G  N  L  1  1"  V  l:>  E  9  -  3  >  P  C  u  N  A  P  T  R  1  /  C  '  J  N  A  P  I  R  3 

1: J  ii  A  R  A  V  A  L  s  M  A  R  A  V  A  L  S  ,  L  G  N  p  ('101-  <  0 . 5  *  -  /  E  X  I  )  - 

j.  .  8 1  32  )  *•  0 . 5  *  */EX  r <  1  ,  (  (  -  2  *  p  VAI...  ABUT  ;  p0  '•  ,  1  >  /  VAL.ABUP^V  ALA  BLIP  i“  f 

V  ALA  BMP  .1 

V 

VS  TO  PE  AT  POPS  i:  Li  J  V 
v  STB REAP RUBS 

1:  j  :i  m)  1:  p  2  -  t  ( p  p:  s  e:  v  a  r  a  p  r  r  j 

C  2 1  C  0  N  A  P  R  0  B  s  r  q  n  a  F>  R  i.  » B  S  ,  V  A  L  A  B  U  F 

i:  3  J  C  P  AL  0  N  *■  C  P  A I ...  ON  ,  ,->  V  A 1 .  A  L  U  F 

7 

VSAVEAPROBLEML.  U  1  v 

V  SAVEAPROBLEM 

LI J  GET ADI  RECTORY 

C 2 2  SELECT AF:  ILF. 

C  3  3  PUTAPROBLEM 
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APPENDIX  1-4 


The  Workspace  SOLVE 


7?thrt  i:  [jjv 
v  START 

i:i.]  * i n i r  if-reaenter 

L2J  PEAENTE  R  0 
i::s  :i  MjjuP 

L  M  'I  INF  I  : FETCH A PROBLEM 

i:  Li  i  >  o  i  i '  a  /  *  q  u  i  r  •  i+ 1  s  r  a  t  u  s 

LSI  LOOP : GETAOPf ION 

t:  7 1  i.  M  E  N  U  A  E  *  E  C  L  0  P  T 1 0  N  ;  1 

L81  •♦LOOP  IF  a/  6  7  ^OPTION 

V 

MENU 
OPTIONS : 

1  -  CALCULATE  JOINT  AND  ULTIMATE  VALUE 

2  «  DISPLAY  VARIABLE  DICTIONARY 

3  =  DISPLAY  DIAGRAM 

'+  -  DISPLAY  DISK  DIRECTORY 

5  *  E  X I  F  A  N  D  S  T  0  R  E  P  R  0  B  L  E  M 

6  -  EXIT 

PLEASE  ENTER  THE  NUMBER  OF  THE  DESIRED  OPTION  AND  PRESS  EXECUTE 
MENU A EXEC 
CALCULATE 
DICTIONARY 
DIAGRAM 
DISADIR 
SAVEAPROBLEM 
->Q 

V  C  A  L  C  ( J  L.  A  T  E  L  []  1 V 

V  CALCULATE 
LID  CALC  A  JOINT- 
COD  CALCAULTIMATE 

Y7 
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VCAL.CAJ0INTCQ3  V 

V  CALCAJOINT  ;  HIM;  IVAL;  I  JOINT ;  COMP ;  CONACOMP ;  CONAVALS  BINS ; 
LIMADEL; PROP 

C13  NADIM*  pDIM*MARALGN 
C23  P  R  0  B  <- 1 

II 3  3  DIMC(TYPES=2)/\pTYPES3<-3 
C'+J  JOINT  <-EiI  MpO 
LI '51  NUMAVALS< x/DIM 
C  6  3  IAJOINTH 

C73  JOINTALOOP  :  DDACTRSM  < C 0 M P <-  T Y P E S * 2 )  / C T R S *- C A L  C  A C T R S  IAJOINT 
) > ( +XCPALGN ) -CPALGNC 1 3 
133  INDS«-COMP/\pCOMP 

C93  hLOOP  OVER  DD  VARS  WHICH  HAVE  DIRECT  PREDECESSORS 
C  1 0  1  -»CON  IF  0  =  p  I N  D  S 
cm  iv  Aim 

Cl 23  DDALOOP :  +ENDAOD  IFa/vCONACOMP*-MATRIX  DIRAPRED  INDMNDSC 
IVAL  3 

C 1 3  3  D  D  A  C  T  R  S  C  I N  D  3  <-  D  D  A  C  T  R  S  C  I N  D  3  +  M  A  R  A  L  G  N  C  I N  D  3  ><  ( C  0  N  A  C  0  M  P  /  D I M  >  l  <  < 
+/CONACOMP ) p" 1 ) +CONACOMP/CTRS 
Cm3  END  ADD:  +  DDALOOP  IF<  +  /COMP  )  >  I VAL«-I  VAL+l 
C  153  -HENDAJOINT  IF  0  =  PRQB«-x /CONAPROBSCDDACTRS3 
C 163  CON  :  -» E N D A  J 0 1 N T  IF  0  =  p I N D S <-  (  * C 0 M P  )  /  <  p C 0 M P 
C173  hLOOP  OVER  CONTINUOUS  VARIABLES  WHICH  HAVE  PREDECESSORS 
C 133  IVAL*-1 

C 193  CONALOOP  :  -+ENDACQN  IFa/vCONACOMP<- MATRIX  DIRAPRED  INDSCIVAL 
3 

C  2  D  3  D  E  C  A  C  0  M  P  <-  ( E  L I C I T  A  V  A  L  S  <•:  A )  a  C  0  N  A  CO  M  P 

C21  3  CONAVALS<-C  AVALS  C  <  -/  (  +XCAVALALGN  )  C  IVAL  ,11m  3+3*  ( CONACOMP/ 
DIM) i < (+/CONACOMP) p'l ) +CONACOMP/CTRS3 
C  2  2  3  M A  R  A V  A L <-  M A  R  A V  ALS  C  <  ~  /  <  *•  \ M A  R  ft L6N  H.  I ND ,  1 3  >  +  C  T  R S  C  I N  D  I N D S  C 
IVAL 3  3  +  3x ( DECACOMP/DIM) i ( ( +/DECACOMP ) p  ' 1 ) +DECACOMP/CTRS 
C233  LIMADEL*-  '1  1  «1 . 8132*-/C0N&VALSC3  23 
C  24  3  PROB«-PROBx  0  0.25  0.5  0.25  0  C 1  *• + /  M  A  R  ft  V  A  L  ,  C  0  N  A  V  A  L  S II 
1  3  ° . +LIMADEL3 

C  25  3  ENDACON  :  ->CUNALOQP  IF  (  +/COMP )  I  IVAL*- 1  VAL  +  l 
C 26 3  i *  JO I NT C '  , ( , < (NADIM, 5) p ' CTRSC '  ) , ( < NAD I M , 1 ) p \ N&N I M > ,  ( 
NADIM,2)p'  3;  '  )  ,  '  3<-PROB  ' 

C273  -»ENDAJOINT  :  JOINTALOOP  IF  NUMAVALSI:  I A  JO  I NT<-I  A  JO  I NT+ 1 

V 


VCALCAULTIMATECQ3V 

V  CALCAULTIMATE; DIM; IVAL; IULT ; COMP ; VACTRS 
Cl  3  DIMt-MAR&LGN 

E23  DIME  <  TYPES=2)/\ pTYPES3«-3 
C33  ULTIhATE<"DIMf)  0 
E43  NUMAVALS<-  x  /D IM 
II 5  3  I.ULTM 

E63  ULEALOQP  :  VACTRS«-CTRS«~CALCACTRS  IVAL 
E  73  VACT  RS<- VACTRS  +  (  +NMARALGN )  -MARAL.GNC1 3 

133  I  VAL,<-1 

C93  +CALC  IF  0  =  p I NDS<-  ( COM P<- T Y PES=2 )  /  \  p  TY PE 3 
E  1  0  3  VALALOOP  :  *EN  D  AVAL  IF  a  /*HECACOMP<-(  ELICIT  A  V  A  L  S  ►:  A )  a  H  A  T  R I X 
DIRAPRED  I NOSE IVAL 3 

E 1 1  3  V A C T R S C  I N D S E  I V A L 3  3 <- V A C T R S E I N D S E I V AL33+3*  ( D E C A C 0 M P / D I M )  i  ( 
<  +/DECACOMP ) p“ 1 ) +DECACOMP/CTRS 
E123  +VALALOOP  IF  < +/COMP  >  >  IVAU-IVALU 

E  133  CALC  :  (JLTI MATE<-+/IJVF  *  (ELICIT ALIST 0 )  /MARAVALSC VACTRS 3 
[.143  -HJLTALOOP  IF  NUMAVALS > IULT<- IULT+ 1 

V 
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VTREEC03V 

V  EVMREE  G 

C  1  3  EV<- a  (  ,  ■  +f  '  [1  *CCG33  ,  Cl  .  1 3  (  pG)  p  •/•),•  <  *G ) «»VP  ’ 

7 

7TREEAPOL.ICYCQ3V 

V  TREEAPOLICY  G ; V ; Y ; K ; N ; h ; I ; L ; D ; H ; P ; B 

Cl  3  V<-<H«-4>G)»»VP 

C2  3  Y«-<x/pV)pl 

II 3  ]  V  TVAL  D<-CC63 

cm  []<-B<-  2  1  p-  • 

r:  53  n<- lg  t  <-  y /  c  i  :\  < ,  v- p  > ,  c  i .  l  :i ,  p <- h p  r 

C6  3  K<-1-DC  l  +  <  pO->  pC3  t  1 

1.73  N<-1  f  x/M<-K  t  pV 

CQJ  I  *•  (  (  L  <- +  /  Y  )  p  .1  —  i  N )  /  Y  /  >  p  Y 

C 9  3  POL<-5)  ( K  ,  0  )  4 1  ♦  (  pV  )  t  1  + 1 

C  1  0  3  Z<-  (  ~  1+K  +  pC  >  4  ‘  +  f  '  C 1+03 

Cl  13  Z<-,1S»Z,C0  ,  1 3 ( pZ  >  p ’ / ' 

C  1 2  3  POL+  POL C  2  3  (  ,  (  i  Z  ,  ‘  V  '  )  -  i  Z  ,  ‘  P  ‘  )  C  T  I  -" «  /  ( K  - 1  )  t  pV  3 
C 1 3  3  B 

C  1.4  3  ,19(0,1041  (  <  pG)p'  '  OCD.  13  '  SO  '  IP+U  )  ,  I  I.  3  1  0  »G 

C  1 5  3  '  ' 

C  163  (  (  ( 2  x  !<  +  pG >  P  3  0  )  ,  1. 0  2 )  i  POL 

y 

VS HO U T REE [ 037 

v  shout  REE  G ; V ; P ; X ; R ; N ; M ; K ; L ; Q ; A ; o ; C ; H 
C  1  3  K  <-8 

C23  L<-1 0 

C33  N  +  x/pV+ ( H+^0>  19VP 

C43  PHI  »9  PR 

C53  X «••  (  N ,  1 )  p  '  ' 

C  6  3  I<-pG 

C73  Ll:M<-x/ItpV 

C33  R+i  ( G)  + '  +r  '  CCCGC I  33*13),  '  /  P  ' 

C  9  3  BKN,K)p,<<M,K)p<<K,2)t  V  Pi),  r.  2  3  <  M ,  K  x  *  1 +N  -H )  p  '  • 

CIO  3  V  *- 1 Q  ,  '  /  V  ‘ 

C 1 1  3  A+<N,L)  p,  <  (M,L)p(  <L,3)t  ,  P  (  ,:>P>p!»<  t '  1 1 p P  )  ,  */pR)pR)  >  ,  C 

23  <  M  ,  Lx  _  l+N'-fl )  p  '  * 

C123  X+A.C23  B ,  C  2  3  X 

C 133  -HI~l)pL2 

C  1 4  3  P  +  R 

C15J  I «- 1  - 1 

C 163  +L1 

Cl  73  L2:V 

C 183  *  • 

C 193  X 

y 


j 
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vloi  rcmv 

v  Lor  r ;  1 1 ;  B ;  K ;  J ;  U ;  M ;  L ;  N ;  CP 

i..  1  j  1 1  1  «- 1..  <  A  A  t  6  A  A  :i  -  rl  I N  >  D  t  U 

1.2  j  k>  ii  \  j«- .u*- 1+  in:  i 

I.: 3 1  M<-<L<-(K<f>I  I  )  >/K 

L'4J  M<-<  “1  +  liM)  ,  pAA 
15]  II<-Gf>0 
161  N<-L/J 

rn  cp«-(+\PR[:AAA.i>i::h] 

[  8  ]  Y  <-  (  p  J )  p  0 

l:?]  ycn]<-cp-(0,  i  i c p .) 

CIO]  X«-MIN  +  DEL*"1*mU 
(Ill  .1  Z<-  +  \Y 

C 12]  D<-+/AA *  P R 

C  13  J  Q<-  5  0  8  3  8  3  t Q  (  3  ,  pX )  ,.>X  ,  Z  ,  Y 

V 
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